2) 백준 11729 - 하노이 탑 이동 순서

11729번: 하노이 탑 이동 순서 (acmicpc.net)

11729번: 하노이 탑 이동 순서

---

이렇게 풀면 될거 같은데.. 하다가 풀린 문제

대충 어떤 느낌인지는 알겠는데 확실히 설명하라고 하면 음....ㅜㅜㅜㅜ

#include <bits/stdc++.h>

using namespace std;

void hanoi(int n, int from, int sub, int to) {
	if(n == 1) {
		cout << from << " " << to << '\n';
	}
	else {
		hanoi(n-1, from, to, sub);
		cout << from << " " << to << '\n';
		hanoi(n-1, sub, from, to);
	}
} 

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

※ 시간초과가 뜨는 경우 endl 대신 '\n'를 사용해보자!

※ pow를 사용하고 나면 정수화 시켜줘야하기 때문에 그냥 바로 출력하면 오답이 나온다. 조심!