본문으로 건너뛰기

코딩 퀴즈 - 여행 경로 찾기

코딩 퀴즈 - 여행 경로 찾기

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

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

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

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


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



제한 사항

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

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

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

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




입출력 예시

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



입출력 예시 설명

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

다음 내용이 궁금하다면?

월 12,500원 PLUS 멤버십 가입 or 강의를 등록해 주세요!