[프로그래머스] 여행경로 (c++) (dfs)

#include #include #include #include using namespace std; int visited[10001]; void func(string str, vector& temp_tic,vector& tic, int cnt,vector& result) { temp_tic.push_back(str); //임시 vector에 ICN을 시작으로 이후 목적지 저장 if(cnt == tic.size() && result.size()==0) //cnt의 값이 총 티켓의 수와 같으며, result의 크기가 0인 경우 { result = temp_tic; //result에 저장 후 종료 return; } for(int i=0;i

원문링크 : [프로그래머스] 여행경로 (c++) (dfs)