baekjoon. 11729 하노이 탑 이동 순서 [Silver I][python]

문제링크 : https://www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서

 

n = int(input())

count = 0
startList = []
destList = []
def hanoi(n, start, dest, sub):
    global count
    
    if n == 1:
        count += 1
        startList.append(start)
        destList.append(dest)
        return
    
    hanoi(n - 1, start, sub, dest)
    count += 1
    startList.append(start)
    destList.append(dest)
    hanoi(n - 1, sub, dest, start)

hanoi(n, 1, 3, 2)

print(count)
for i in range(count):
    print(startList[i], destList[i])

 

혹은 results.append(tuple([start, dest])) 통해서 하나의 리스트에 저장할 수 있다. 

https://stackoverflow.com/questions/31175223/append-a-tuple-to-a-list-whats-the-difference-between-two-ways

Append a tuple to a list - what's the difference between two ways?

 

 

참고 유투브 >> https://www.youtube.com/watch?v=FYCGV6F1NuY