• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

4, 5번 예제 질문

22.02.13 23:17 작성 조회수 87

0

while lt <= rt:
mid = (lt+rt)//2
cnt = count(mid)
if cnt >= c:
if cnt == c:
result = mid
lt = mid+1
else:
rt = mid-1
 
제 풀이는 선생님께서 풀이하신 거에 하늘색 부분의 조건이 하나 더 있는데 이렇게 풀면 4, 5번 예제에서 답이 나오지 않습니다.
말이 위치할 수 있는 위치의 갯수와 c가 일치하지 않는 경우에도 답이 될 수 있는 이유가 궁금합니다..!
course-thumbnail

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

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

강의실 바로가기

답변 1

답변을 작성해보세요.

1

김태원님의 프로필

김태원

지식공유자

2022.03.02

안녕하세요^^

배치할 수 있는 말의 마리수가 c보다 클때에도 mid값을 답으로 해주어야 합니다.

이 글과 비슷한 Q&A