[백준] 11729. 하노이 탑 이동 순서

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

11729번: 하노이 탑 이동 순서

 

재귀의 기본 of 기본인 하노이 탑 옮기기이다.

#include <iostream>
#include <vector>

using namespace std;

int cnt;
vector<pair<int, int> > answer;

void Hanoi(int from, int by, int to, int num){

	if(num>0){
		Hanoi(from, to, by, num-1);
		answer.push_back(make_pair(from, to));
		cnt++;
		Hanoi(by, from, to, num-1);
	}
}

int main(void){
	
	int num = 0;
	cin >> num;
	Hanoi(1, 2, 3, num);
	cout << cnt << "\n";
	for(int i = 0; i<answer.size(); i++){
		cout << answer[i].first << " " << answer[i].second << "\n";
	}
}