컴퓨터 과학 주제 둘러보기알고리즘이진 탐색 - 반복문

Q

어거지로 맞추긴 했는데.

조회 558

좋아요 1

2019년 8월 31일




댓글 4

2019년 8월 31일
어거지(?)로 넣으신 코드가 어떤 코드인가용? 코드 수정도 중요하지만, 이진탐색이 되는 원리를 다시 생각해보시면 좋을 것 같아용. 만약 some_list의 mid_index 가 element랑 같지 않다면, 그 mid_index는 판별할 필요가 없을 거에용. 그래서 element와 some_list[mid_index]의 크기 대조를 통해 end_index라면 mid_index - 1을 하고 start_index라면 mid_index + 1을 하는게 자연스러울 것 같습니당
2019년 9월 1일
elif start_index == 0 and mid_index == 0: return start_index
2019년 9월 1일
이부분이 제가 어거지로 넣은 코드입니다 ㅠ
2019년 9월 1일
elif start_index == 0 and mid_index == 0: 코드나 elif start_index == mid_index: 코드나 start_index랑 mid_index 가 같은 조건을 의미합니다. 위 코드가 정상작동 한다면, elif start_index == 0 and mid_index == 0:이 없다고 해서 무한 루프 돌 것 같진 않아용

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇