⬛ [Programmers] [Python] [Level3] 여행 경로

문제

https://school.programmers.co.kr/learn/courses/30/lessons/43164/solution_groups?language=python3 

프로그래머스

 

풀이

# 프로그래머스 3단계 - 여행 경로
from collections import defaultdict
def solution(tickets):
    path = []
    graph = defaultdict(list)
    for (start, end) in tickets:
        graph[start].append(end)
    
    for airport in graph.keys():
        graph[airport].sort(reverse=True)

    stack = ['ICN']
    while stack:
        top = stack.pop()

        if top not in graph or not graph[top]:
            path.append(top)
        else:
            stack.append(top)
            stack.append(graph[top].pop())
    return path[::-1]

DFS 를 통해 풀 수 있는 문제이다.