알고리즘
위상 정렬 (Topology Sort) (with. 백준 2252)
Notion - 위상 정렬 (Topology Sort) 이번에는 위상 정렬에 대해 정리하고, 문제를 기준으로 이해해보자! https://www.acmicpc.net/problem/2252 - 줄 세우기 / Gold 3 위 문제의 예제인 아래 입력을 기준으로 설명해보도록 하겠다.4 24 23 1위상 정렬, Topology Sort?위상 정렬은 뱡향이 정해져 있는 그래프에서 순서대로 정렬하기 위해 사용되는 알고리즘이다.특히 이 알고리즘은 방향이 있으며 순환하지 않는 그래프, DAG(Directed Acyclic Graph)에만 적용이 가능하다는 조건이 붙는다. 위상 정렬을 구현하기 전에 이해해야 할 두 가지 개념을 이해해두면 도움이 될 것이다. 진입차수 (in-degree, 입력차수)어떤 노드 N으로 향하..
