Hanoi Tower Problem에서

n=원판 개수 ,k=이동 횟수가 주워질 때

하노이 탑에서 n개의 원판이 있을 경우에 이 원판의 이동 경로를 모두 출력하는 프로그램을 만드는 것은 쉬운 일이다.

하지만 n이 커지면 출력 개수가 2ⁿ-1이기 때문에 출력하지 못한다. (일반적인 하노이 문제와 같이 막대는 항상 3개로 한다.)

당신이 할 일은, 원판이 n개 있을 때, 최소한의 횟수로 이동시키는 방법 중에서, k번째에 어떤 작업을 수행해야 하는지를 출력하는 것이다.

k번째만을 출력하면 된다. 물론 k는 1에서 2ⁿ-1까지의 정수이다. 제한시간은 2초이다.

(1<=n<=60)

k를 2진수로 변환해보기도 하고 ,  count를 전부 찍어보고 규칙을 찾아 보기도 하는데 전혀 못 찾겠습니다...

질문 정보

http://jungol.co.kr/bbs/board....