[이분탐색] 백준 1920번 수 찾기 with Python3 ★

https://www.acmicpc.net/problem/1920

1920번: 수 찾기

문제

 

내 풀이

from typing import Any, Sequence


def bin_search(a: Sequence, key: Any) -> int:

    pl = 0
    pr = len(a) - 1

    while True:
        pc = (pl + pr)//2
        if a[pc] == key:
            return 1
        elif a[pc] < key:
            pl = pc+1
        else:
            pr = pc - 1
        if pl > pr:
            break

    return 0


if __name__ == "__main__":
    n = int(input())
    a = list(map(float, input().split()))
    a.sort()

    n2 = int(input())
    a2 = list(map(int, input().split()))

    for i in range(len(a2)):
        ky = a2[i]

        print(bin_search(a, ky))

출처 : Do it! 파이썬

해설

책에 잇는 이진 검색법을 그대로 적용 시켜 보았다. 

 

정답 풀이

x

출처:

 

해석