[11729번] 하노이 탑 이동 순서

#pragma warning (disable:4996)
#include <iostream>
#include <string>
 
using namespace std;
int cnt = 0;
string result = "";
 
static void hanoi(int n,string a, string b, string c) {
    if (n > 0) {
        hanoi(n - 1, a, c, b);
        result += a + " " + c;
        cnt++;
        hanoi(n - 1, b, a, c);
    }
}
int main(void) {
    int n;
    cin >> n;
    hanoi(n, "1", "2", "3");
    cout << cnt << "\n";
    for (int i = 0; i < result.length(); i=i+3) {
        cout << result.substr(i, 3)<<"\n";
    }
    return 0;
}