[BaekJoon] 11729번 : 하노이의 탑

• 이 글은 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

• 처음에는 cin, cout으로 풀이를 하였으나 시간초과가 발생하였습니다.
• 알고리즘은 맞다고 판단하여 scanf와 printf가 cin, cout보다 빠르기 때문에 입출력 부분만 수정하여 제출하였더니 맞았습니다

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

vector<vector<int>> vec;

void hanoi(int n,int s,int e){
    if(n==1){
        vec.push_back({s,e});
    }
    else{
        hanoi(n-1,s,6-s-e);
        vec.push_back({s,e});
        hanoi(n-1,6-s-e,e);
    }
}

int main(){
    int num;
    scanf("%d",&num);
    hanoi(num,1,3);
    
    printf("%d\n",vec.size());
    for(int i=0;i<vec.size();i++){
        printf("%d %d\n",vec[i][0], vec[i][1]);
    }
}

• 추가로 궁금한 점이나 수정할 부분이 있으면 댓글로 남겨주세요.