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

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

10815번: 숫자 카드

from bisect import bisect_left, bisect_right

n = int(input())
cards = list(map(int, input().split()))
cards.sort() # 이진탐색 전에 정렬은 필수. 
m = int(input())
ans = []
query = list(map(int, input().split()))

for q in query:
    l = bisect_left(cards, q) 
    r = bisect_right(cards, q)
    # 또다른 방법으로, if cards[l] == q 이면 1
    ans.append(1 if r - l > 0 else 0) # 아니면 1 if r - l else 0
print(*ans)

역시 이진탐색 감 좀 잡으면 다시 보고 수정하라고 올려둡니다.