이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 JFK에서 출발하는 여행 일정 구성 책에서 구현된 코드 from collections import defaultdict def findItinerary(self, tickets: list[list[str]]) -> list[str]: graph = collections.defaultdict(list) for a, b in sorted(tickets, reverse=True): graph[a].append(b) route = [] def dfs(a): while graph[a]: dfs(graph[a].pop()) route.append(a) dfs('JFK') return route[::-1] 기억해야할 기..
