
백준 2252 < 줄 세우기 > JavaScript
·
✏️ Study/⚙️ 알고리즘 & 자료구조
📍문제 링크 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 📍알고리즘 분류 - 그래프 이론 - 위상 정렬 📍문제 풀이 N명의 학생을 줄세우려 한다. M개의 선, 후 정보가 주어질 때 모든 학생을 줄세우는 아무 방법을 출력한다 - 답이 여러개일 수 있음 1 { const [N, M] = input[0]; const graph = {}; // 진입 차수(간선에서 도착 횟수)를 기록할 배열 const in..