10872
-
[Python] BOJ 1914 : 하노이 탑코딩테스트/백준 2024. 9. 8. 17:34
https://www.acmicpc.net/problem/1914문제는 위 링크 참고. * 요구사항한번에 한 판만 옮길 수 있다.쌓아 놓은 원판은 항상 위의 것이 아래 보다 작아야 한다.출력 결과 첫 줄에 옮긴 횟수 k 를 출력N * 설계재귀함수를 이용한다. 재귀함수란, 자기 자신을 호출하는 함수를 말한다. 그렇기 때문에 base case를 지정해 놓지 않으면 무한히 반복된다. def hanoi (N, start, end, mid)처음 인자를 받을 때, N(판의 개수, 시작점, 끝점(모든 판이 최종적으로 위치하게 될 지점), 중간 지점( 시작점에서 끝점으로 이동할 때, 거치는 지점. 단, base case의 경우는 바로 시작점에서 끝점으로 이동한다.)base case : N == 1일 경우start(시..