19111 1911 - 흙길 보수하기 https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N(1 ≤ N ≤ 10,000)개의 물웅덩이가 생겼다. 월드학원은 물웅덩이를 덮을 수 있는 길이가 L(1 ≤ L ≤ 1,000 www.acmicpc.net 생각해보기 시작점을 옮겨가며 물웅덩이 범위를 넘을때 까지 널빤지를 쌓아도 된다. 더 빠르게 하려면 수학적 공식으로 바꿔서 생각해보자. 이전에 설치한 널빤지가 다음 웅덩이를 덮어줄 수도 있다. 코드 #include #include #include #include using namespace std; typedef pair PII; int N, L; vector swamp; .. 2023. 7. 18. 이전 1 다음
