728x90
반응형
백준1766
-
백준 1766 문제집 | C++[백준 알고리즘]/[C++] 2021. 3. 29. 13:50
이번 포스팅은 백준 1766번 문제집입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 기본 알고리즘 위상정렬 Topological Sort 우선순위 큐 Priority Queue 풀이 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. line 14 priority_queue pq; 오름차순 정렬..