일단 2개일때를 처음 기준으로 삼고

예를들어 첫번째 기둥에 있는걸 세번째로 옮기고 싶으면

n-1개를 두번째에 옮기고 

나머지 1개 존나 큰거를 세번째에

2번째 기둥에 있는 n-1개를 세번째에 옮긴다 생각하면 되는거죠?


인터넷 보니까 거쳐가는 기둥도 매개변수 설정해서 하던데

어차피 1+2+3=6 이니까

잠시 멈추는 위치(pos) =6 - 원래위치 - 가고싶은 위치 일케 해가지고


첫번째 기둥에서 세번째로 옮기고 싶으면


n-1개 옮기기(1,pos)

1개 옮기기 (1,3)

n-1개 옮기기(pos,3) 


이런식으로 해도 되는거죠??

뭔가 허전해서 칸 만든다음에 종이 잘라 1~5 쓰고 직접 옮겨보는중