최대 공약수를 유클리드 호제법을 사용하여 함수로 만들었다. 이를 제외하고는 알고리즘 보다는 아이디어가 중요한 문제인 것 같다. 밑의 사진을 보면 solution 함수의 도출 과정을 파악할 수 있다.
'알고리즘' 카테고리의 다른 글
| [프로그래머스]코딩테스트 연습/스택/큐/기능개발(python3) (0) | 2022.01.13 |
|---|---|
| [프로그래머스]코딩테스트 연습/연습문제/124 나라의 숫자(python3) (0) | 2022.01.13 |
| [프로그래머스] 코딩테스트 연습_2020 KAKAO BLIND RECRUITMENT_문자열 압축 (python3) (0) | 2022.01.10 |
| [프로그래머스] 코딩테스트 연습/코딩테스트 연습/완전탐색/카펫(python3) (0) | 2022.01.08 |
| [프로그래머스] 코딩테스트 연습/코딩테스트 연습/스택_큐/다리를 지나는 트럭(python3) (0) | 2022.01.06 |