332. Reconstruct Itinerary

https://leetcode.com/problems/reconstruct-itinerary/submissions/(Solution1)(Solution2)필요한 로직 : dfsSolution1을 기준으로 설명한다.[배경지식]재귀의 반환 구조가 돋보이는 문제다. 재귀로 함수를 계속 호출하다가, return되는 시점에서 만들어 놓은 값들을 다시 타고 올라온다. 이 문제에 대입해보면, 여행 경로를 path라는 리스트에 저장할 때 처음 방문한 여행지가 path에 가장 마지막에 삽입되기(스택 연상-LIFO) 때문에 여행 경로를 정상 출력하려면 리스트를 뒤집어야 한다.[EXAMPLE][흐름](1) JFK -> KUL : 이후 갈 수 있는 여행지 없다. 그러나 한번에 순회하지 못하는 경우는 주어지지 않으므로 현재 순회에서 끊..........

원문링크 : 332. Reconstruct Itinerary