C++ (코딩테스트) - 하노이의 탑(프로그래머스)

문제

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

프로그래머스

 

내가 푼 코드

#include <string>
#include <vector>

using namespace std;

vector<vector<int>> answer;
void Hanoi(int src, int use, int dest, int n)
{
	if (n <= 0)return;
	Hanoi(src, dest, use, n - 1);
	vector<int> move{ src,dest };
	answer.push_back(move);
	Hanoi(use, src, dest, n - 1);
}
vector<vector<int>> solution(int n) {
	answer.clear();
	Hanoi(1, 2, 3, n);
	return answer;
}

 

참고 자료

https://ehpub.co.kr/6-1-%ed%95%98%eb%85%b8%ec%9d%b4-%ed%83%80%ec%9b%8c/

6.1 하노이 타워 – 언제나 휴일