Programmers / 2단계 / 여행 경로 / python

 

https://school.programmers.co.kr/learn/courses/30/lessons/43164

 

 

코드

import collections

def solution(tickets):
    graph = collections.defaultdict(list)
    
    for a, b in sorted(tickets, key=lambda x: x[1]):
        graph[a].append(b)
    
    route = []

    def DFS(start):
        while graph[start]:
            DFS(graph[start].pop(0))
        route.append(start)
             

    DFS("ICN")
    return route[::-1]

 

defaultdict란?

없는 key에 접근할 경우 에러 처리를 위해 지정한 기본값으로 초기화한다.

dictionary와 동일하게 [key : value] 형식으로 구성된다. 모든 key에 대해 기본(default) 값을 설정해준다. 

 

from collections import defaultdict

dic = defaultdict(int) # 기본값 0을 가지는 정수
print(dic['apple'] # 키가 존재하지 않으므로 기본값 0 반환

 

 

참조

 

https://velog.io/@lgs03042/Python%EC%9D%98-defaultdict%EC%99%80-%EC%9D%BC%EB%B0%98-%EB%94%95%EC%85%94%EB%84%88%EB%A6%AC-%EB%B9%84%EA%B5%90%ED%95%98%EA%B8%B0

Python의 defaultdict와 일반 딕셔너리 비교하기

 

 

https://00h0.tistory.com/24

[Python] defaultdict란?