[항해99 1기] [Chapter2-1] 자료구조, 알고리즘 (5) (2021.3.9)
Baekjoon Online Judge 백준 온라인 저지 사이트의 문제 풀이 11729 문제 링크 n = int(input()) # 옮긴 횟수 count = 0 # 하노이의 탑 원반 옮기기 함수 def moveDisk(d, s, m, e): # d: 원반 갯수, s: 출발 장대, m: 중간 장대, e: 마지막 장대 # 원반을 다 옮기면 재귀함수 호출 종료 if d == 0: return # 원반을 중간 장대에 이동 moveDisk(d - 1, s, e, m) # 가장 큰 원반을 마지막 장대로 이동 print(s, e) # 중간 장대의 원반을 마지막 장대로 옮기기 moveDisk(d - 1, m, s, e) for i in range(n): count = count * 2 + 1 print(count) m..