이분검색 while문 조건

23.02.01 10:46 작성 조회수 135

안녕하세요 강사님 수업을 듣다가 궁금한 점이 생겨서 질문드립니다.

while문의 조건이 lt<=rt: 인데

lt>rt가 되는 경우는 탐색이 완료되는 동안에는 없을것같아서 while문의 조건을 true로 하고 실행 시켜봤는데 채점프로그램을 돌려보면 오류가 발생합니다.

true가 아니라 lt<=rt를 써야되는 이유가 어떤 상황일까요

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

1. 이분 검색

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.02.05

안녕하세요^^

lt가 rt보다 작거나 같으면 검색할 부분이 남아 있다는 이야기이므로 조건을 그렇게 한 것입니다.

while문을 True로 해도 if조건문으로 잘 멈춰주기만 하면 별 문제 없습니다.