하노이탑

Baekjoon

[백준 11729번] 하노이 탑

N = int(input()) n = 2**N - 1 def hanoi(n, start, middle, end): if n == 1: print(start, end) return hanoi(n-1, start, end, middle) print(start, end) hanoi(n-1, middle, start, end) print(n) hanoi(N, 1, 2, 3) 문제에서는 1, 2, 3으로 함수에 전달해야하지만 숫자보단 보기 쉽게 문자로 작성해봤습니다 백준에 입력하실때는 숫자로 입력하시면 됩니다

개발자 박태영
'하노이탑' 태그의 글 목록