[백준 11729번 C++] 하노이 탑 이동 순서

11729번: 하노이 탑 이동 순서 (acmicpc.net)

11729번: 하노이 탑 이동 순서

---

전 문제랑 거의 유사한 데 입력 값 N의 범위만 작은 거구나

전 문제가 심화 버전이네

기본적인 하노이 탑 코드로 바꿔주니까 맞았음

#include <iostream>
#include <cmath>

using namespace std;

void hanoi(int n, int start, int mid, int end){
    if(n == 1) {
        cout << start << " " << end << "\n";
        return;
    }
    hanoi(n-1, start, end, mid);
    cout << start << " " << end << "\n";
    hanoi(n-1, mid, start, end);
    
}

int main()
{
    int n;
    cin >> n;
    
    
    cout << int(pow(2, n))-1 << "\n";
    
    hanoi(n, 1, 2 , 3);
    
    return 0;
}