2110번 - 공유기 설치
저도 똑같은 실수를 반복했던건데요.
현재 공유기의 갯수가 C개입니다.
그리고 특정값 (이진탐색 while문 안의 mid값) 이상 떨어진 집들에 공유기를 설치한 갯수를 count 했을때
저는 어리석게도 count == C 일 경우에만 최대값 비교를 해주었습니다.
하지만 count > C 일 경우에도 최대값을 비교해주어야합니다.
왜냐하면 예를 들어, 공유기의 갯수가 3개라고 했을 때 현재 mid 간격으로 설치하여 공유기를 5개 설치했다고 해봅시다
그럼 사실 이 5개의 집에서 3개를 선택한 조합으로도 count == C를 만족하기 때문입니다.
당신은 행복전도사
댓글을 작성하려면 로그인해야 합니다.
trrigem 2년 전 9
저도 똑같은 실수를 반복했던건데요.
현재 공유기의 갯수가 C개입니다.
그리고 특정값 (이진탐색 while문 안의 mid값) 이상 떨어진 집들에 공유기를 설치한 갯수를 count 했을때
저는 어리석게도 count == C 일 경우에만 최대값 비교를 해주었습니다.
하지만 count > C 일 경우에도 최대값을 비교해주어야합니다.
왜냐하면 예를 들어, 공유기의 갯수가 3개라고 했을 때 현재 mid 간격으로 설치하여 공유기를 5개 설치했다고 해봅시다
그럼 사실 이 5개의 집에서 3개를 선택한 조합으로도 count == C를 만족하기 때문입니다.