문제 지문의 그림을 보면 원판에 번호가 있다. 이 원판의 번호는 아무 의미 없으므로 무시해야 한다(원판은 크기가 중요). 규칙은 한 번에 한 개의 원판만 옮겨야 하고, 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 하며, 이동 횟수는 최소가 되어야 한다. [그림1]은 이해를 돕기 위해 원판 3개의 경우를 움직이는 그림으로 만들어 보았다. 예제 입력이 3인 경우의 출력 결과는 다음과 같다. 7 # 원판을 옮긴 총 횟수 1 3 # (이하) 원판이 옮겨진 위치(예: 1번 장대에서 3번 장대로 이동) 1 2 3 2 1 3 2 1 2 3 1 3 예제 입력 3인 경우를 [그림2]로 나타내 보았다. 제출 코드 # 재귀함수 이용(결과: 맞았습니다!) def hanoi(n, a, b, c): if n == 1:..