[프로그래머스]깊이/너비 우선 탐색(DFS/BFS) : 여행경로 (level 3) (c++)
https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr dfs + 백트랙킹 #include #include #include #include using namespace std; struct airport{ string port; bool passed; }; bool dfs(map &t_map, vector &order, string now, int left) { // 남은 티켓 개수가 없으면 종료 if (left == 0) { return..
2020. 6. 21.