출처는 코드업입니다.

전체 횟수 구하는 가짓수는 3^n -1 라고 알게 되었어요. 

한국교육개발원 자료를 보면 2번째 기둥으로 옮기는 것 까지는 나와있는데 문제에서 구하는 것은 세번째 기둥으로 옮기는 거여서 코드를 어떻게 짜야할 지 모르겠네요.