3272 문제에서 N을 10까지 확장하고 사용가능한 메모리를 줄여서 도전해보자.

1. 한 번에 하나의 원판만 옮길 수 있다. 2. 큰 원판이 작은 원판 위에 있어서는 안 된다.

3. 3번 기둥에 모든 원판이 모이면 더 이상 원판을 이동시킬 수 없다.

모든 원판이 1번 기둥에 순서대로 쌓여 있을 때,

M번 이하의 이동횟수로 3번 기둥으로 모두 이동하는 경우의 수를 구하는 프로그램을 작성하시오.

하노이7(초보들의 하노이 2) timer 5s memory 16MB

하노이7(초보들의 하노이 2) 5s 16MB