백준을 풀다가 위상정렬 문제가 나와서 간단하게 정리를 해봤다. 📌 위상정렬(Topology Sort)이란? '순서가 정해져 있는 작업'을 차례로 수행해야 할 때, 그 순서를 결정해주기 위한 알고리즘. ✅ 작업의 순서가 정해져 있을 때, 작업을 정확하게 정렬해주는 알고리즘이다. ✅ 경로에 따라 여러개의 답이 존재할 수 있다. ✅ 사이클이 없는 방향그래프인 DAG(Directed Acyclic Graph)에만 적용이 가능하다. 🔆 결과값으로 1️⃣ 현재 그래프가 위상정렬이 가능한지, 2️⃣ 정렬이 가능하다면 그 결과는 무엇인지를 알 수 있다. ✔️ 위상정렬 구현 방법 위상정렬을 구현하는 방법으로는 두가지가 있는데, 1. Stack으로 구현 2. Queue로 구현 대부분 큐로 구현하는 것 같아, 여기서는 큐로..