[BOJ] 11729. 하노이 탑 이동 순서

문제

www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서

 

해설

최소 횟수: 2^N-1

---

코드

#include<iostream>
#include<cmath>

using namespace std;

void hanoi(int n, int start, int mid, int end) {

	if (n == 1) cout << start << " " << end << '\n';
	else {
		hanoi(n - 1, start, end, mid); // n-1 개의 원반을 start에서 end로 옮긴다
		cout << start << " " << end << '\n';
		hanoi(n - 1, mid, start, end); // n-1 개의 원반을 mid에서 end로 옮긴다.
	}

}

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int n;
	cin >> n;
	cout << (int)pow(2,n)-1<<'\n'; //pow() 실수형 반환 -> 정수형 변환
	hanoi(n, 1, 2, 3);
	return 0;

}