https://programmers.co.kr/learn/courses/30/lessons/62048?language=java 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr 최대 공약수를 이용해서 구할 수 있을 거라고까지 밖에 생각 하지 못해서 다른 사람의 코드를 참고하였다. 해결 방안 간단하게 말해서 전체에서 선이 그어지는 구간(흰색 부분)을 빼는 문제이다. 하지만 선이 그어지는 부분을 알아내는 방법이 어려웠다. 세로와 가로를 보고 각각 3칸 2칸 간격으로 일정하게 잘려지는..