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

ooo1274님의 프로필 이미지
ooo1274

작성한 질문수

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

1. 이분 검색

이분검색 while문 조건

작성

·

168

0

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

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

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

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

답변 1

0

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

안녕하세요^^

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

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

ooo1274님의 프로필 이미지
ooo1274

작성한 질문수

질문하기