Hello, World & Me Hello, World & Me

위상정렬 (Topological Sort) 완벽 정리✅ 위상정렬이란?방향 그래프(DAG)에서 선행 조건을 지키며 노드들을 정렬하는 알고리즘.대표적인 예:선수과목 → 후속 과목작업 A → 작업 B (A를 먼저 해야 B가 가능)🔑 조건DAG (Directed Acyclic Graph) 이어야 함사이클이 존재하면 위상정렬 불가능📘 용어 정리용어의미진입 차수해당 노드로 들어오는 간선의 개수진출 차수해당 노드에서 나가는 간선의 개수진입 차수 0선행 조건이 없는 노드, 바로 처리 가능🔁 위상정렬 알고리즘 흐름 (진입 차수 기반)모든 노드의 진입 차수 계산진입 차수가 0인 노드를 큐에 삽입큐에서 꺼내며 결과 리스트에 추가꺼낸 노드가 향하는 노드들의 진입 차수 -1새로 진입 차수 0이 된 노드를 큐에 삽입큐가 빌..