개발자일걸요..?

문제 링크 : www.acmicpc.net/problem/11729 하노이 탑의 기본 규칙 한 번에 하나의 원판만 옮길 수 있다. 큰 원판이 작은 원판 위에 있어서는 안 된다. 예를 들어 원반이 3개와 막대 3개가 존재할 때, 알고리즘은 1,2번 원반 2개를 A->B로 이동. 이때 C 경유 가능 (1번 원반을 A->C로 이동. 2번 원반을 A->B로 이동. 1번 원반을 C->B로 이동.) 3번 원반을 A->C로 이동. 1,2번 원반 2개를 B->C로 이동. 이때 A 경유 가능 (1번 원반을 B->A로 이동. 2번 원반을 B->C로 이동. 1번 원반을 A->C로 이동.) 이다. 이를 코드로 바꿔보면 아래와 같다. #include #include using namespace std; vector list; ..