<div style="background-color: #fffffe; font-family: Menlo, Monaco, 'Courier New', monospace; font-size: 14px; line-height: 21px; white-space: pre;">
<div><code>while lt &lt;= rt:</code></div>
<div><code>  mid = (lt+rt)//2</code></div>
<div><code>  cnt = count(mid)</code></div>
<div><code>  if cnt &gt;= c:</code></div>
<div><code>    if <span style="color: #3598db;"><strong>cnt == c</strong></span>:</code></div>
<div><code>      result = mid</code></div>
<div><code>    lt = mid+1</code></div>
<div><code>  else:</code></div>
<div><code>    rt = mid-1</code></div>
<div>&nbsp;</div>
<div>제 풀이는 선생님께서 풀이하신 거에 하늘색 부분의 조건이 하나 더 있는데 이렇게 풀면 4, 5번 예제에서 답이 나오지 않습니다.</div>
<div>말이 위치할 수 있는 위치의 갯수와 c가 일치하지 않는 경우에도 답이 될 수 있는 이유가 궁금합니다..!</div>
</div>

<p>안녕하세요^^</p>
<p>배치할 수 있는 말의 마리수가 c보다 클때에도 mid값을 답으로 해주어야 합니다.</p>

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

4, 5번 예제 질문

4. 마구간 정하기(결정알고리즘)

데이터의 총합이 일정해야 한다

데이터가 미리 정렬되어 있어야 한다

데이터의 개수가 짝수여야 한다

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

4, 5번 예제 질문