-
[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
우선 순위 큐 -> 가중치 따라 등분하고 그 값에 따른 길이 세기
-> 답 도출
'백준알고리즘' 카테고리의 다른 글
[BOJ - 1939] 중량제한 (0) 2020.04.01 [BOJ - 3020] 개똥벌레 (0) 2020.04.01 [boj - 3649] 로봇 프로젝트 (0) 2020.03.31 [BOJ - 12886] 돌 그룹 (0) 2020.02.27 [BOJ - 16933] 벽 부수고 이동하기3 (0) 2020.02.27