1766
-
[백준]1766: 문제집 - JAVA문제풀이/백준 2021. 2. 15. 15:21
[백준]1766: 문제집 www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 풀이 어제 위상정렬 공부한 기념으로 위상정렬 문제를 풀어보았다. 이 문제는 위상정렬 문제를 풀 줄 안다면 기본적인 개념을 이해하는데 어렵지 않다. 그러나 여기서 중요한 점은 문제 풀 순서의 조건중 3번인 가능한 쉬운 문제부터 풀어야 한다는 점이다. 예를들어서 예제입력을 보면, 4 -> 2, 3 -> 1순서대로 문제를 풀어야하고 3, 4의 진입간선이 모두 0..