최대 공약수 (1) 썸네일형 리스트형 [Python] 멀쩡한 사각형 - Summer/Winter Coding(2019) https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 위 그림에서 멀쩡한 사각형을 구하기 위해서는 대각선으로 깔끔하게 잘리는 사각형을 찾아야 한다. 그러기 위해서는 최대 공약수를 구해 w와 h를 나누면 split_w, split_h가 구해지며 위 그림에는 최대 공약수 4로 나누어 2와 3이 구해진다. (2와 3으로 봤을 때 대각선으로 깔끔하게 잘리는 사각형 구하기 가능) 그런 다음 멀쩡한.. 이전 1 다음
