강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

어하님의 프로필 이미지
어하

작성한 질문수

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

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

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

작성

·

170

0

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

어하님의 프로필 이미지
어하

작성한 질문수

질문하기