728x90
반응형
순회강연
-
백준 2109 순회강연 | C++[백준 알고리즘]/[C++] 2021. 3. 18. 13:17
이번 포스팅은 백준 2109번 순회강연입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2109 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 기본 알고리즘 우선순위 큐 priority queue 풀이 한 대학의 강연은 한 번만 간다. 입력 p | 20 2 10 100 8 5 50 d | 1 1 3 2 2 20 10 입력 값을 pair로 묶어 벡터에 저장 후 d를 기준으로 오름차순 정렬 {1, 10} {1..