반응형 이분탐색1 백준 - 1477 휴게소 세우기 - Java 백준 휴게소 세우기 문제를 풀어보았다. 이분탐색과 비슷하지만 조금 다른 파라매트릭 서치라는 것을 배울 수 있어 정리한다. https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. www.acmicpc.net 풀이 시간: 40분 문제 설명 고속도로에 기존 휴게소가 있고, 휴게소 간 거리를 줄이기 위해 휴게소를 더 세운다 더 세우려는 휴게소의 개수 m개를 세웠을 때 휴게소 간 거리의 최댓값이 최소가 되도록 세우자 제한사항을 보면 크게 문제될 것으로 보이지 않고, 휴게소의 위치 범위만 생각 문제 풀이 예제를 .. 2023. 3. 24. 이전 1 다음 반응형
