코딩 퀴즈 - 여행 경로 찾기
이 코딩 문제에서는 그래프 탐색 알고리즘을 활용하여 주어진 비행 티켓들로 가능한 여행 경로를 찾는 함수를 작성합니다.
여러분은 여러 개의 비행 티켓이 주어지며, 각 티켓에는 출발지와 목적지가 적혀 있습니다.
여러분의 목표는 이 티켓들을 모두 사용하여 방문하는 도시들의 순서를 나열하는 것입니다.
이때, 가능한 경로가 여러 개일 경우, 알파벳 순서가 가장 빠른 경로를 선택해야 합니다.
코드 작성
def solution(tickets):
# 여기에 코드를 작성하세요
return
제한 사항
-
모든 티켓은 한 번씩만 사용해야 합니다.
-
경로는 반드시 'ICN' 공항에서 시작해야 합니다.
-
주어진 티켓의 수는 1개 이상 10,000개 이하입니다.
-
각 티켓의 출발지와 도착지는 3글자 알파벳 대문자 코드입니다.
입출력 예시
- 입력:
[["ICN", "JFK"], ["HND", "IAD"], ["JFK", "HND"]] - 출력:
["ICN", "JFK", "HND", "IAD"]
입출력 예시 설명
- 주어진 티켓을 사용하여 가능한 경로는
"ICN" -> "JFK" -> "HND" -> "IAD"입니다.
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!