<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번 예제 질문