[프로그래머스 2레벨] 하노이의 탑 (C++)
#include #include using namespace std;void hanoi(int n, int go, int to, vector>&v){ if(n==1) //원판이 1개인 경우 (성공 케이스) { v.push_back({go, to}); return; } hanoi(n-1, go, 6-go-to, v); //n-1개의 원판을 보조(중간) 기둥으로 옮김 hanoi(1, go, to, v); //가장 큰 원판을 목표 기둥으로 옮김 hanoi(n-1, 6-go-to, to, v); //n-1개의 원판을 보조(중간) 기둥에서 목표 기둥으로 이동}vector> solution(int n) { vector> answer; ha..
프로그래머스/2레벨
2025. 3. 23. 22:41