[프로그래머스] 알고리즘 고득점 kit - 여행경로 (DFS)

문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/43164 DFS(Depth First Search)를 선택한 이유 모든 항공권을 사용해야 하므로 백트래킹을 지원하고, 가능한 모든 경로를 고려하면서 끝까지 탐색하는 DFS 가 더 적합하다고 판단 트리가 아닌 그래프 구현을 선택한 이유 1. 하나의 공항에서 여러 다른 공항으로 갈 수도, a[1].compareTo(b[1])); // 시작 전 정렬(알파벳 순) dfs("ICN", "ICN", tickets, 0, vistedFlag, possibleRoutes); // ICN에서 시작하는 DFS Collections.sort(possibleRoutes); // 알파벳 순 정렬 return po.....