travel_route

여행 경로

• 문제
• 간단한 문제 설명
  출발공항과 도착공항이 나와있는 여러 개의 티켓이 주어질 때 모든 티켓을 사용하는 여행 경로를 만들어야 한다. 여러 경로가 나오는 경우 알파벳 순으로 앞선 경로를 선택한다.
• 내 코드
• 내 코드 설명
  테스크 케이스 1번만 계속 실패...한 코드
  테스크 케이스 1번만 계속 실패했던 이유는 알파벳 순으로 앞선 경로를 빠트리기 때문이다. 다음 노드를 탐색할 때 HashMap의 key에 노드를 넣고 keySet에 있는 순서대로 탐색을 하면 알파벳 순으로 탐색하기 때문에 첫 번째로 탐색을 완료한, 즉 모든 티켓을 다 사용한 경우가 발생하면 답으로 결정했는데 그렇지가 않았다. 그래서 티켓을 모두 사용한 경우의 수를 path에 모두 저장하고 정렬한 후에 첫 번째 경로를 답으로 결정했다.