백준 11729번 하노이 탑 이동 순서

백준 11729번 하노이 탑 이동 순서

#include <iostream>
#include <queue>
#include<stack>
#include <cmath>
#include <cstring> //memset
using namespace std;
 
vector<pair<int, int > > v;
 
 
void Hanoi(int num, int from, int by, int to) {
    if (num == 1)
        v.push_back({ from,to });
    else {
        Hanoi(num - 1, from, to, by);
        v.push_back({ from,to });
        Hanoi(num - 1, by, from, to);
    }
}
 
int main(void){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    int n;
    cin >> n;
 
    Hanoi(n, 1, 2, 3);
    cout << v.size()<<"\n";
    for (int i = 0; i < v.size(); i++) {
        cout << v[i].first << " " << v[i].second << "\n";
    }
 
    return 0;
}

출처:https://www.acmicpc.net/problem/11729

오랜만에 알고리즘문제 풀었습니다. 

간단한 문제.