[프로그래머스]코딩테스트 연습/Summer/Winter Coding(2019)/멀쩡한 사각형(python3)

문제 설명

최대 공약수를 유클리드 호제법을 사용하여 함수로 만들었다. 이를 제외하고는 알고리즘 보다는 아이디어가 중요한 문제인 것 같다. 밑의 사진을 보면 solution 함수의 도출 과정을 파악할 수 있다.

 

문제를 이해하는 것에 도움이 되는 사진