이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 우선순위가 있는 task들에 대해 모든 코스가 완료 가능한지 판별 책에서 구현된 코드 # 재귀 - Fail def canFinish(self, numCourses: int, prerequisites: list[list[int]]) -> bool: graph = collections.defaultdict(list) for x, y in prerequisites: graph[x].append(y) traced = set() def dfs(i): if i in traced: return False traced.add(i) for y in graph[i]: if not dfs(y): return False trac..
