프로그래밍/알고리즘
[백준] 2252 줄 세우기 : C++ 풀이
https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 위상정렬을 활용하는 문제입니다. 단순히 위상정렬을 구현하면 되는 문제인데, 개념이 생소해서 많이 헷갈릴거라 봅니다. 본인 역시 단순히 배열을 통해 방향 그래프를 구현하여 문제를 해결하면 되는가 싶었지만 아니였습니다. 제 개인적으로 헷갈릴만한 점 몇개를 요약하고 코드를 포스트하였습니다. 1. 1부터 N까지 노드가 있을 때, 각각의 노드가 출력되기 이전에 출..
