heap
-
[BOJ 2109] 순회강연 (파이썬)프로그래밍 (Programming)/알고리즘 (Algorithm) 2021. 7. 9. 16:43
안녕하세요. 오늘은 백준에 있는 2109번 순회강연 문제를 풀어보려고 합니다. 문제의 출처는 아래와 같습니다. https://www.acmicpc.net/problem/2109 1. 문제 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. 각 대학에서 제시하는 d와 p값은 서로 다를 수도 있다. 이 학자는 이를 바탕으로, 가장 많은 돈을 벌 수 있도록 순회강연을 하려 한다. 강연의 특성상, 이 학자는 하루에 최대 한 곳에서만 강연을 할 수 있다. 예를 들어 네 대학에서 제시한 p값이 각각 50, 10, 20, 30이고, d값이..