BOJ 1920번: 수 찾기

www.acmicpc.net/problem/1920

1920번: 수 찾기

아이디어:

이분 탐색의 기본 문제. 이분탐색의 로직을 잘 익히자.

 

import sys
n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
arr.sort()

m = int(sys.stdin.readline())
num = list(map(int, sys.stdin.readline().split()))

for k in num:
    ans = 0
    high = n-1
    low = 0
    while (high>=low):
        mid = (high+low)//2 ##
        if (arr[mid]>k):
            high = mid-1
        elif (arr[mid]<k):
            low = mid+1
        else:
            ans = 1
            break
    print(ans)