하노이의 탑/C++

프로그래머스

풀이방법

제목 그대로 재귀 알고리즘 중 유명한 하노이의 탑을 구현하면 된다.

 

#include <string>
#include <vector>

using namespace std;

vector<vector<int>> answer;

void Hanoi(int n, int from, int by, int to) {
    if (n == 1) answer.push_back({from, to});
    else {
        Hanoi(n - 1, from, to, by);
        answer.push_back({from, to});
        Hanoi(n - 1, by, from, to);
    }
}

vector<vector<int>> solution(int n) {
    Hanoi(n, 1, 2, 3);
    
    return answer;
}