[백준/Kotlin] 줄 세우기(2252)문제https://www.acmicpc.net/problem/2252 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사coding-ga-ding.tistory.com 위에서 풀이한 백준 문제를 풀 때 위상 정렬이라는 개념을 사용했는데, 어려워서 솔루션을 찾아 해결했었다. 위상 정렬에 대해 이해하고자 정리 해두려 한다! ✅ 위상 정렬이란?사이클이 없는 방향 그래프를 정렬한다고 생각하면 된다.방향 그래프를 방향성에 거스르지 않게 순서대로 나열하는 것위상 정렬 알고리즘을 이해하려면 진입차수, 진출차수를 알아야 한다.진입차수: 노드로 들어오는 간선의 개수진출차수: ..
