11729번 하노이 탑 이동 순서
2023. 3. 31. 09:16ㆍBaekJoon
단계별로 풀어보기 - 재귀 - 4단계
https://www.acmicpc.net/problem/11729
#include <iostream>
#include <cmath>
using namespace std;
void hanoi(int N,int first,int middle,int last)
{
if(N==1)
{
cout<<first<<" "<<middle<<"\n";
}
else
{
hanoi(N-1,first,last,middle);
cout<<first<<" "<<middle<<"\n";
hanoi(N-1,last,middle,first);
}
}
int main()
{
int num;
cin>>num;
cout<<(int)pow(2,num)-1<<"\n";
hanoi(num,1,3,2);
}
'BaekJoon' 카테고리의 다른 글
2231번 분해합 (0) | 2023.03.31 |
---|---|
2798번 블랙잭 (0) | 2023.03.31 |
2447번 별 찍기 (0) | 2023.03.31 |
10870번 피보나치 수 5 (0) | 2023.03.31 |
10872번 팩토리얼 (0) | 2023.03.31 |