멀쩡한 사각형 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

[Swift] 프로그래머스 멀쩡한 사각형 풀이

Programmers 스위프트 멀쩡한 사각형 풀이 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 문제인 즉 위 그림에서 회색 사각형의 개수를 구하라는 건데 .... 처음에는 이게 최대공약수 문제인지 감도 잡지 못했다. 그러나 12 * 8 = 96이고, 이중에서 4의 제곱인 16이 뭔가 최대공약수를 이용하는건가 싶어 시도해봤더니 역시나 그랬다. 내 풀이는 이렇다. 먼저 최대공약수를 구한다. 그리고 최대공약수로 나눈 width와 최대공약수로 나눈 height도 구한다. 이들 셋은 각각..

2021. 10. 22. 09:08