백준: 2109 순회강연
문제 2109번: 순회강연 한 저명한 학자에게 n(0≤n≤10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1≤d≤10,000)일 안에 와서 강연을 해 주면 p(1≤p≤10,000)만큼의 강연료를 지불하겠다고 알려왔다. 각 대학에� www.acmicpc.net 문제 풀이 강연을 할 수 있는 경우에 따라, 시간과 일수가 정보로 주어진다. 문제를 풀기 위해서는 `heapq`를 사용하면 쉽게 해결할 수 있다. 입력된 정보(강의료, 일정)를 일정 순으로 정렬하고, heap에 있는 값의 수를 일정이라고 생각하여 처리하면 쉽게 풀 수 있다. 코드 from sys import stdin import heapq if __name__ == '__main__': PAY, DAY = 0, 1 answer ..
👨💻 코딩테스트/백준
2020. 9. 7. 17:28
글 보관함
최근에 올라온 글
최근에 달린 댓글