백준알고리즘
[BOJ - 1477] 휴게소세우기
먼지의삶
2020. 3. 31. 23:44
https://www.acmicpc.net/problem/1477
1477번: 휴게소 세우기
첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. N은 100보다 작거나 같으며, M도 100보다 작거나 같다. L은 100보다 크거나 같고, 1000보다 작거나 같다. 모든 휴게소의 위치는 중복되지 않으며, N+M은 L보다 작다. 둘째 줄에, 휴게소의 위치가 공백을 사이에 두고 주어진다.
www.acmicpc.net
우선 순위 큐 -> 가중치 따라 등분하고 그 값에 따른 길이 세기
-> 답 도출