trrigem   2년 전

저도 똑같은 실수를 반복했던건데요.

현재 공유기의 갯수가 C개입니다.

그리고 특정값 (이진탐색 while문 안의 mid값) 이상 떨어진 집들에 공유기를 설치한 갯수를 count 했을때


저는 어리석게도 count == C 일 경우에만 최대값 비교를 해주었습니다.

하지만 count > C 일 경우에도 최대값을 비교해주어야합니다.

왜냐하면 예를 들어, 공유기의 갯수가 3개라고 했을 때 현재 mid 간격으로 설치하여 공유기를 5개 설치했다고 해봅시다

그럼 사실 이 5개의 집에서 3개를 선택한 조합으로도 count == C를 만족하기 때문입니다.



forest528   1년 전

당신은 행복전도사

댓글을 작성하려면 로그인해야 합니다.