#356 백준 파이썬 [10815] 숫자 카드

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

 

 

SOLUTION

분류되어 있는 이분탐색도 좋지만

dict 파일 안에 숫자를 더하여 key를 기반으로 찾는 방법을 선택했다.

M의 숫자가 더 크다면 dict 또한 이분 탐색으로 하는 게 더 편하겠지만 충분히 풀 수 있음으로 사용하지 않았다.

PYTHON CODE

N = int(input())
N_list = list(map(int, input().split()))
M = int(input())
M_list = list(map(int, input().split()))

N_count = {}
for n in N_list:
    N_count[n] = True

for m in M_list:
    if m in N_count:
        print(1, end = ' ')
    else:
        print(0, end = ' ')