def Hanoi(n,a,b):
c=list({1,2,3}-{a,b})[0]
if n!=1 : Hanoi(n-1,a,c)
print(a,b)
if n!=1 : Hanoi(n-1,c,b)
n=int(input())
print(2**n -1)
if n<=20 : Hanoi(n,1,3)
'백준(BOJ) 풀이' 카테고리의 다른 글
| [백준 2108] 통계학 (0) | 2019.11.15 |
|---|---|
| [백준 1018] 체스판 다시 칠하기 (0) | 2019.11.15 |
| [백준 8447] 별 찍기 - 10 (0) | 2019.11.15 |
| [백준 4153] 직각삼각형 (0) | 2019.11.15 |
| [백준 3009] 네 번째 점 (0) | 2019.11.15 |