백준 [ALGORITHM] - 숫자 카드 (10815)

card_book = {}

number = int(input())
card = list(map(int, input().split(' ')))

number_cmp = int(input())
card_cmp = list(map(int, input().split(' ')))

for i in range(number_cmp):
    card_book[card_cmp[i]] = 0

for j in range(number):
    if card[j] in card_book:
        card_book[card[j]] = 1
    else:
        pass

print(' '.join(str(i) for i in card_book.values()))

이분탐색을 사용하지 않고, python의 dict 자료형을 활용한 해시맵 풀이