• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

28번 라인의 if(Count(mid, x)>=m에 대한 부분 질문이 있습니다.

21.05.12 23:24 작성 조회수 100

0

해당 부분 if(Count(mid, x) ==m으로 해도 문제 없을 까요?? 궁금합니다.

course-thumbnail

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

44. 마구간 정하기 (이분검색 응용 : 결정 알고리즘)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2021.05.14

안녕하세요^^

if(Count(mid, x) ==m) 이렇게 하시면 m마리를 배치할 때만 mid값이 답이 됩니다. 하지만 m마리보다 많이 배칠할 수 있다면 논리상 m마리는 당현히 배치할 수 있기 때문에 Count가 리턴한 값이 m보다 클때에도 mid가 답이 되어야 합니다.  결론적으로 if(Count(mid, x)>=m) 하셔야만 합니다.

이 글과 비슷한 Q&A