코딩 퀴즈 - 여행 경로 찾기

이 코딩 문제에서는 그래프 탐색 알고리즘을 활용하여 주어진 비행 티켓들로 가능한 여행 경로를 찾는 함수를 작성합니다.

여러분은 여러 개의 비행 티켓이 주어지며, 각 티켓에는 출발지와 목적지가 적혀 있습니다.

여러분의 목표는 이 티켓들을 모두 사용하여 방문하는 도시들의 순서를 나열하는 것입니다.

이때, 가능한 경로가 여러 개일 경우, 알파벳 순서가 가장 빠른 경로를 선택해야 합니다.

Copy
def solution(tickets):
    # 여기에 코드를 작성하세요
    return

---

• 모든 티켓은 한 번씩만 사용해야 합니다.

• 경로는 반드시 'ICN' 공항에서 시작해야 합니다.

• 주어진 티켓의 수는 1개 이상 10,000개 이하입니다.

• 각 티켓의 출발지와 도착지는 3글자 알파벳 대문자 코드입니다.

---

• 입력: [["ICN", "JFK"], ["HND", "IAD"], ["JFK", "HND"]]
• 출력: ["ICN", "JFK", "HND", "IAD"]

---

• 주어진 티켓을 사용하여 가능한 경로는 "ICN" -> "JFK" -> "HND" -> "IAD"입니다.