[C++]백준 알고리즘 11729번

풀이는 아래와 같다.

#include <iostream>
#include <tuple>
#include <vector>
 
using namespace std;
 
vector<tuple<int,int>> order;
 
int move(int num){
    if(num == 1){
        return 1;
    }
    return 2*move(num-1)+1;
}
void solve(int num, int a, int b){
    if(num == 1){
        order.push_back(make_tuple(a,b));
        return;
    }
    
    solve(num-1,a,6-a-b);
    order.push_back(make_tuple(a,b));
    solve(num-1,6-a-b,b);
}
 
 
int main()
{
    int n;
    cin >> n;
    cout << move(n) << '\n';
    solve(n,1,3);
    vector<tuple<int,int>>::iterator iter;
    for(iter = order.begin(); iter != order.end(); iter++){
        cout << get<0>(*iter) << ' ' << get<1>(*iter) << '\n';
    }
    
    return 0;
}

생각보다 간단하게 풀린다. 근데 이런식으로 굳이 vector와 tuple을 쓸 필요없이 바로 출력하면 되긴 하는데

이런 식으로 여러가지 자료구조를 사용하는 방법을 익혀놓으면 더 어려운 문제를 풀때 나중에 도움이 되지 않을까 싶다.