이진탐색 모르겠다

이진탐색 문제 푸는데 다 틀리고 이진탐색으로 안풀면 맞췄다

내일도 해야할듯

ㅠㅠ

백준 10816번

import collections
N = int(input())
nmaps = list(map(int, input().split()))
nmaps = dict(collections.Counter(nmaps))
M = int(input())
mmaps =  list(map(int, input().split()))
for m in mmaps:
    if m in nmaps:
        print(nmaps[m], end= ' ')
    else:
        print(0, end =' ')

백준 1920번

N = int(input())
origin = list(map(int, input().split()))
M = int(input())
test = list(map(int, input().split()))
for t in test:
    if t in origin :
        print(1)
    else:
        print(0)