[백준] 14567. 선수과목 (위상정렬/Java)
·
코딩 테스트/Baekjoon
[백준] 14567. 선수과목 [백준] 2623. 음악프로그램 → 헷갈리면 이 문제도 풀어보자!📌 풀이 과정위상정렬 알고리즘 문제!!위상 정렬 구현1. 진입 차수가 0인 정점(시작 정점)를 큐에 모두 넣는다.2. 큐에서 진입 차수가 0인 정점을 꺼내어 자신과 인접한 정점의 간선을 제거한다. → 인접한 정점의 진입 차수를 1 감소시킨다.3. 간선 제거 후 진입 차수가 0이 된 정점을 큐에 넣는다. ✨ 제출 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.L..