⚔️ 백준

📌 10815 숫자 카드

N=int(input())
num_card=list(map(int,input().split()))
M=int(input())
check_list=list(map(int,input().split()))
num_card.sort()
for check_num in check_list:
    find = 0
    s,e=0,len(num_card)-1
    while s<=e:
        mid = (s+e)//2
        if num_card[mid] > check_num:
            e = mid-1
        elif num_card[mid] < check_num:
            s = mid+1
        else:
            find = 1
            break
    print(find, end=' ')

컴퍼스에 이분 탐색으로 풀라길래 아무 생각 없이 아 숫자 크네
이분 탐색 하면 되겠네 하고 슥 풀었더니 개느림
그냥 딕셔너리에 키로 넣으면 됐던거임;