글 읽기 - 파이썬 이진텀색 질문이요

wodus0129 3년 전 0

다음과 같이 이진탐색 코드를 작성했는데

search = int(input("찾으려는 값 입력 : ")) 부분에

리스트[0], 리스트[1]에 해당하는값을 입력하면 그대로 종료됩니다. 무엇이 문제인가요?

lst = []  # 이진 탐색을 위해 요소를 저장할 리스트

size = int(input("크기 입력 : "))  # 리스트의 크기를 정할 변수

for i in range(0, size, 1):  # 리스트 요소에 들어갈 10진수 정수를 입력할 반복문
    element = int(input("lst[{}]에 들어갈 10진수 정수 입력 : ".format(i)))  # 입력
    lst.append(element)  # 입력한 값을 리스트 끝부분에 저장

search = int(input("찾으려는 값 입력 : "))

if search not in lst:
    print("{}는(은) lst 안에 없습니다.".format(search))

else:
    count, low = 0, 0  # 탐색 수행 횟수 저장 변수, 하한값 인덱스 번호 저장 변수
    high = size - 1  # 상한값 인덱스 번호 저장 변수
    while low <= high:
        mid = int((low + high) / 2)  # 중간값 인덱스 번호 저장 변수
        if search == lst[mid]:
            count += 1   # 탐색을 한번 수행했으므로 탐색횟수 1 증가
            print("총 탐색회수 : {}".format(count))
            print("{}는(은) lst의 인덱스 번호{}에 있습니다.".format(search, mid))
            break
        elif search > lst[mid]:  # 탐색에 성공한 경우
            count += 1   # 탐색을 한번 수행했으므로 탐색횟수 1 증가
            low = mid + 1
        else:  # search <= lst[mid]의 경우
            count += 1   # 탐색을 한번 수행했으므로 탐색횟수 1 증가
            high = mid - 1

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 이진텀색 질문이요

wodus0129 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말