목록공유기 설치 C++ (1)

1일1알

백준 2110번 공유기 설치 C++

우선 입력받은 집의 위치들을 오름차순으로 정렬한다. 가능한 최소 간격은 1, 최대 간격은 제일 오른쪽 집-제일 왼쪽 집 이다. left를 1, right를 house[n-1] - house[0] 으로 놓고 이분탐색을 하면서 답을 구할 수 있다. 설치한 공유기의 수가 C보다 크거나 같으면 간격을 넓혀야 하기 때문에 left를 mid+1로 바꾼 뒤 답을 갱신해주고, 설치한 공유기의 수가 C보다 작다면 간격을 좁혀야 하기 때문에 right를 mid-1로 바꾼다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; ty..
알고리즘 2021. 12. 13. 12:17
이전 Prev 1 Next 다음