프로그래머스 여행경로 C++

 

주어진 항공권을 모두 이용하여 여행경로를 짜려고 한다.

항상 ICN공항에서 출발한다.

 

항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution함수를 작성해라

 

맵을 이용해 출발 공항과 도착 공항을 key, value로 관리해준다.

도착 공항을 기준으로 정렬하여 알파벳순으로 오도록 해준다.

그다음 dfs 함수를 만들어 시작 공항 ICN으로 시작하여 가장 앞에 있는 도착 공항을 선택해 방문하며

백트래킹을 이용해 재귀로 돌려 계속해서 탐색을 해주며 answer에 추가해준다.

추가한 다음  answer를 reverse하여 올바른 순서로 만들어 return 해준다.