백준 1766 문제집
-
[JAVA] 백준 1766 문제집알고리즘 공부/문제 풀이 2021. 10. 23. 16:02
https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 풀이 후기 - 처음에 dfs로 풀이하려 했더니 해결 전략에 있는 반례가 존재했다 - 그림을 그려보니 진입 차수가 0인 노드들에 대해 우선순위로 뽑으며 순서를 정하면 되겠다 싶어서 정석 위상 정렬 풀이로 바꿨다 import java.util.*; import java.io.*; public class Main { public static void main(String[..