하노이의 탑 복습

#include <string>
#include <vector>
 
using namespace std;
 
vector<vector<int>> answer;
 
void hanoi(int n, int from, int to, int mid) {
    if (n == 1) {
        answer.push_back({ from,to });
    }
    else {
        hanoi(n - 1, from, mid, to);
        answer.push_back({ from,to });
        hanoi(n - 1, mid, to, from);
    }
}
 
vector<vector<int>> solution(int n) {
    hanoi(n, 1, 3, 2);
 
    return answer;
}
 
 

 

https://programmers.co.kr/learn/courses/30/lessons/12946

코딩테스트 연습 - 하노이의 탑

하노이의 탑 재귀 함수 문제 오랜만에 복습겸 다시 풀어봤습니다.