목록2025/02/14 (1)

몸과 마음이 건전한 SW 개발자

백준 GOLD 5 [11729번] 하노이 탑 이동 순서 {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/11729정답 코드n = int(input())dp = [0] * 21dp[1] = 1for i in range(2, 21): dp[i] = dp[i-1] * 2 + 1print(dp[n])def hanoi(number, start, end, assist): if number == 1: print(start, end) return else: hanoi(number-1, start, assist, end) print(start, end) hanoi(number-1, assist, end, start)hanoi(n, 1, 3, 2)풀이 방법파라미터에 숫자, 시작 지..
알고리즘/다시 풀어 보기 2025. 2. 14. 16:32
이전 Prev 1 Next 다음