#include<iostream>
using namespace std;
int a = 1;
void hanoi_tower(int n, char from, char tmp, char to)
{
if (n == 1);
else {
hanoi_tower(n - 1, from, to, tmp);
a++;
hanoi_tower(n - 1, tmp, from, to);
a++;
}
}
int main()
{
int n;
cin >> n;
hanoi_tower(n, 'A', 'B', 'C');
cout << a;
return 0;
}
빌드하고 좀 기다리면 답이 뜨기는 하는데 여기서는 시간제한초과라고 떠요..
저기서 어떻게 해결해야 하는 건지 모르겠어요ㅜㅜ
