Hanbit the Developer
[Python] 백준 1766번: 문제집 본문
https://www.acmicpc.net/problem/1766
1766번: 문제집
첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주
www.acmicpc.net
위상정렬에 단지 우선순위큐를 사용한 문제이다.
위상 정렬은 아래 글에 설명되어있다.
[Python] 백준 2623번: 음악프로그램
https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하.
rccode.tistory.com
문제의 조건에 쉬운 문제를 먼저 풀어야한다는 조건이 있으므로 queue에 우선순위큐를 이용한다. 이것 말고는 달리 설명할 것이 없다. 위상정렬이 핵심이다.
'Algorithm > 백준' 카테고리의 다른 글
| [Python] 백준 11585번: 속타는 저녁 메뉴 (0) | 2021.09.07 |
|---|---|
| [Python] 백준 9202번: Boggle (0) | 2021.09.06 |
| [Python] 백준 1644번: 소수의 연속합 (0) | 2021.09.03 |
| [Python] 백준 1395번: 스위치 (0) | 2021.09.03 |
| [Python] 백준 14725번: 개미굴 (0) | 2021.09.02 |
'Algorithm/백준' Related Articles
more
