Hanoi (1) 썸네일형 리스트형 BOJ 11729 : 하노이의 탑[python3] 문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5개인 경우의 예시이다. 풀이 문제가 처음에는 하나도 이해하지 못하고, 답을 거의 베끼다 싶이 풀었다. 현재는 문제가 단순하고 재귀를 쓰면 된다는 룰도 이해했다. 먼저 나는 풀이 후에 마지막으로 계속 runtime error가 발생했다. 재귀의 깊이가.. 이전 1 다음