백준 1002번: 터렛 [C++]

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

11729번: 하노이 탑 이동 순서

코드

#include <iostream>
#include <cmath>
using namespace std;

void hanoi(int n, int start, int mid, int end)
{
	if(n == 1)
	{
		printf("%d %d\n", start, end);
	}
	else
	{
		hanoi(n - 1, start, end, mid);
		printf("%d %d\n", start, end);
		hanoi(n - 1, mid, start, end);
	}
}

int main() {
	int n;
	cin >> n;
	cout << (1<<n) - 1 << endl;
	hanoi(n, 1, 2, 3);
	return 0;
}

 

설명

진짜, 작년에 풀 때도 pow 함수 써서 계속 틀렸는데, 이번에도 또 똑같이 계속 틀려서 비트연산했다.

학습능력이 정말 제로라서 내가 내 글 다시 읽고 공부했다...

그래서 작년 글을 다시 링크 건다.

https://wonsang98.tistory.com/29

11729번: 하노이 탑 이동 순서(백준 C++)