본문 바로가기

흙길 보수하기1

[백준] 1911번: 흙길 보수하기(그리디) https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 range) { range += L; nulpan ++; } } } System.out.println(nulpan); bf.close(); } } 풀이 일단 그리디 문제여서 하나하나 탐욕스럽게 접근할거기 때문에, 주어진 물 웅덩이의 시작위치, 끝위치를 정렬을 해야겠다는 생각을 했다. 정렬 조건은 물 웅덩이의 시작 위치가 가장 작은 것 부터, 같으면 끝위치가 작은것부터 정렬했다. Comparator 인터페이스 참고 그 후, 하나하나 비교해가며 널빤지를 설치할 것인지? 설치한다면 몇개설치하는지 판단을 하면 되는데 여기서.. 2020. 3. 12.

이전 1 다음

티스토리툴바