리트코드 8021 [LeetCode] 802. Find Eventual Safe States (파이썬/python) 🎈문제 https://leetcode.com/problems/find-eventual-safe-states/description/ 🎁어떤 알고리즘? 1. 각 node가 terminal node로 끝나는지 순환하는지를 확인해야 하므로 DFS를 이용한다. 💻코드 class Solution(object): def eventualSafeNodes(self, graph): # 2. dfs를 이용해 끝까지 타고 가서 해당 노드가 safe node인지 판별 def dfs(i): if i in safe: return safe[i] safe[i] = False for neighbor in graph[i]: if not dfs(neighbor): return False safe[i] = True return True n .. 2023. 8. 7. 이전 1 다음