[백준] [Python] 1920번 수 찾기 - 이분 탐색 - [대표예제]

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

1920번: 수 찾기

 

 

Python

import sys

input = sys.stdin.readline

n = int(input())
arr = list(map(int, input().split()))
m = int(input())
nums = list(map(int, input().split()))

arr.sort()

for num in nums:
    left = 0
    right = len(arr)-1
    
    ans = 0

    while (left <= right):
        mid = (left+right) // 2
        if arr[mid] > num:
            right = mid-1
        elif arr[mid] < num:
            left = mid+1
        else:
            ans = 1
            break
        
    print(ans)