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

문제 링크입니다: https://www.acmicpc.net/problem/11729

백준 1914번 하노이 탑(http://jaimemin.tistory.com/732)의 쉬운 버전이었습니다.

#include <iostream>

#include <vector>

using namespace std;

 

int N;

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);

        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;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~