[백준/BOJ] 백준 12906번 : 새로운 하노이 탑

www.acmicpc.net/problem/12906 12906번: 새로운 하노이 탑 첫째 줄에 막대 A에 놓여져 있는 원판의 개수와 막대 A의 상태, 둘째 줄에 막대 B에 놓여져 있는 원판의 개수와 막대 B의 상태, 셋째 줄에 막대 C에 놓여져 있는 원판의 개수와 막대 C의 상태가 주 www.acmicpc.net 현재 상태를 vector start에, 목표 상태를 vector dest에 저장하여 너비 우선 탐색을 통해 문제를 해결했다. 코드 #include #include #include #include #include #include #include #include using namespace std; int Solve(vector start, vector dest) { set discovered; ..

2021.04.09