BOJ 11729 하노이 탑 이동 순서

1 개요

BOJ 11729 하노이 탑 이동 순서

• 백준 온라인 저지 11729번 문제
• BOJ 21단계

2 C++

#include <bits/stdc++.h>
using namespace std;

void solve(int n, int s, int e) {
	if(n < 1) return;
	n--;
	int remain = 6-s-e;
	solve(n, s, remain);
	cout << s << ' ' << e << '\n';
	solve(n, remain, e);
}

int main() {
    int N;
    cin >> N;
    int K = pow(2, N) - 1;
    cout << K << '\n';
    solve(N, 1, 3);
}