소스 코드 제출

import sys

sys.setrecursionlimit(2147483647)

x = int(input())

def f(x, z, v):

if x != 1 and z == 'A':

print("Disk", x, ":", z, "to", v)

f(x - 1, z, v)

if x == 2 and z == 'A':

print("Disk", x, ":", z, "to", 'B')

f(x - 1, v, 'B')

elif x != 1 and z == 'A':

print("Disk", x, ":", z, "to", v)

if v == 'C':

f(x - 1, 'B', v)

elif v == 'B':

f(x - 1, 'C', 'B')

else:

if z == 'B':

f(x - 1, z, 'A')

elif z == 'C':

f(x - 1, z, 'A')

print("Disk", x, ":", z, "to", v)

f(x, 'A', 'C')

"""

지금 만들어야 할거:

n-1 옮기기

"""