문제 링크입니다: https://www.acmicpc.net/problem/1911
1911번: 흙길 보수하기
어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 <= N <= 10,000) 개의 물웅덩이가 생겼다. 월드학원은 물웅덩이를 덮을 수 있는 길이 L (L은 양의 정수) 짜리 널빤지들을 충분히 가지고 있어서, 이들로 다리를 만들어 물웅덩이들을 모두 덮으려고 한다. 물웅덩이들의 위치와 크기에 대한 정보가 주어질 때, 모든 물웅덩이들을 덮기 위해 필요한 널빤지들의 최소 개수를 구하여라.
www.acmicpc.net
시작과 끝을 저장하는 벡터를 선언하여 정보를 모두 저장한 뒤 시작점을 우선순위로 두고 오름차순 정렬을 합니다.(시작점이 같다면 끝점이 더 낮은 것이 우선순위 높음)
이후에는 각 구간마다 필요한 널빤지 개수를 구하며 모든 구간을 순회하면 됩니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 1781번 컵라면 (2) | 2019.11.09 |
|---|---|
| 백준 2262번 토너먼트 만들기 (0) | 2019.11.08 |
| 백준 2212번 센서 (0) | 2019.11.08 |
| 백준 1758번 알바생 강호 (0) | 2019.11.08 |
| 백준 1343번 폴리오미노 (0) | 2019.11.08 |