문제
백준 BOJ 2109 순회강연
https://www.acmicpc.net/problem/2109
2109번: 순회강연
한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다.
www.acmicpc.net
사용 알고리즘
풀이
d(마감일) 기준으로 오름차순 정렬 후
차례대로 우선순위큐에 넣을지 말지를 판단.
우선순위큐의 size<마감일 이라면 바로 넣으면 되고
아니라면 p(강연료)가 우선순위큐의 top 값과 비교해서 더 크면 pop 후에 push.
마지막에 우선순위큐에 담긴 값들의 합을 구하면 됨.
728x90
'PS > BOJ' 카테고리의 다른 글
| 백준 BOJ 2616 소형기관차 (0) | 2021.06.11 |
|---|---|
| 백준 BOJ 10800 컬러볼 (0) | 2021.06.11 |
| 백준 BOJ 11683 (0) | 2021.06.09 |
| 백준 BOJ 5582 공통 부분 문자열 (0) | 2021.06.08 |
| 백준 BOJ 20003 거스름돈이 싫어요 (0) | 2021.06.07 |