작심 24/7

11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 기둥이 A, B, C이고 N이 2개일 때부터 4개일 때까지 순서를 적어나가보면 B에 N-1개의 원반을 쌓아놓은 후 C에 다 옮기는 방식이 공통적으로 나온다. 즉, ​ 1. A -> B 로 N-1개 옮김 2. A -> C 로 1개 옮김 (가장 큰 원반) 3. B -> C 로 N-1개 옮김 ​ 이렇게 세 번의 과정으로 나눌 수 있다. 이걸 그대로 재귀함수에 갖다 넣으면 해결된다. #include #include using namespace std; voi..