DEV/PS
[BOJ/2109] 순회 강연, c++
www.acmicpc.net/problem/2109 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 한줄 후기 : 골 4 맞어?! 하루에 하나만 강연 할 수 있을 때 pay를 가장 많이 받을 수 있는 방법을 찾으면 된다. 처음에 우선순위 큐인걸 알고 바로 짰다가 예외 케이스를 간과해서 틀렸다. 예외 케이스는 3 10 2 10 2 3 1 이러면 13이 아니라 20이 답이다. 왜냐면 2일안에 할 수 있는 강연은 1일날 해도 되니까 정답은 10+10 = 20 이다. //AC //..
