AI 요약관련 정보

• 이 문제는 방향 그래프에서 안전한 노드를 찾는 문제입니다. 🕵️‍♂️
• 안전한 노드는 모든 경로가 종착 노드(outgoing edge가 없는 노드)로 이어지는 노드입니다. 🏁
• 그래프에 사이클이 없어야 안전한 노드를 찾을 수 있습니다. 🔄
• DFS(깊이 우선 탐색) 알고리즘을 사용하여 효율적으로 안전한 노드를 찾습니다. 🌲
• 해시맵을 사용하여 노드의 안전 여부를 저장하고 중복 계산을 방지합니다. 🗺️
• 시간 복잡도는 O(E+V)입니다. (E: 간선의 수, V: 노드의 수) ⏱️
• 결과는 안전한 노드들을 오름차순으로 정렬하여 반환합니다. ⬆️