[BOJ] 11729번: 하노이 탑 이동 순서

https://www.acmicpc.net/problem/11729

전형적인 recursion 문제입니다.

1~N 원판을 1번에서 3번으로 옮기기 위해서는

i) 1~N-1 원판을 1번에서 2번으로 옮김

ii) N 원판을 1번에서 3번으로 옮김

iii) 1~N-1 원판을 2번에서 3번으로 옮김

이 세 과정을 거치면 됩니다.

https://github.com/encrypted-def/BOJ/blob/master/11729.cpp