반응형
유클리드 호제법
-
[CodeKata] 위클리 프로그래머스(2월 3주차)Algorithm 2021. 2. 15. 15:22
🥋 Ooooth!! (Level 2) 코드카타에 들이는 시간이 많아졌지만, 그만큼 풀었을 때 쾌감도 정말 짜릿하다! 당분간 3차 프로젝트를 위한 공부의 기간이기 떄문에, 바이오리듬 유지하면서 오전에 알고리즘에 몰두하도록 해야겠다. 👊 2.15(월) / 멀쩡한 사각형 📜 문제 🧮 풀이 풀이를 설계하는 과정을 먼저 설명해야 코드풀이가 가능할 것 같다. 위 예시는, 8 * 12 박스의 대각선 경우이다. 대각선은 2 * 3 박스를 기준으로 총 4회 반복되었다. 이 4의 의미를 고민했고, 이것이 너비(8)와 높이(12)의 최대공약수 임을 확인했다. (다른 경우로, 5 * 3 이라면 1이 되야겠다.) 대각선 최소단위(너비, 높이를 최대공약수로 나눈)에서 빠진 박스 개수를, 최대공약수 만큼 곱해주면 전체 빠진 박스개..