반응형
목록 파이썬 여행경로 프로그래머스 (1)
KEEP GOING

1. 여행경로 (중상) https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr [dfs를 이용한 풀이] from collections import defaultdict def dfs(start): global routes stack = [start] path = [] while stack: top = stack[-1] if not routes[top]: path.append(stac..
code review/study
2022. 2. 23. 11:31