https://www.acmicpc.net/problem/1781
1781번: 컵라면
상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라
www.acmicpc.net
사용 알고리즘 : 우선순위큐
pair 우선순위 큐를 잡고 데드라인을 기준으로 정렬 후 데드라인 짧은 순부터 차례대로 확인
현재 큐 size보다 지금 보고있는 pair의 데드라인이 더 크면 그대로 push
현재 큐 top보다 지금 보고있는 pair의 값이 더 크면 pop 후 push (업데이트)
728x90
'PS > BOJ' 카테고리의 다른 글
| 백준 BOJ 20003 거스름돈이 싫어요 (0) | 2021.06.07 |
|---|---|
| 백준 BOJ 1027 고층 건물 (0) | 2021.06.07 |
| 백준 BOJ 1812 사탕 (0) | 2021.06.03 |
| 백준 BOJ 17094 Serious Problem (0) | 2021.06.02 |
| 백준 BOJ 10422 (0) | 2021.05.25 |