백준 10815 숫자 카드 (파이썬)

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

10815번: 숫자 카드

 

1. 둘째 줄에 입력받은 숫자카드를 a에 저장한 후 정렬한다

2. 넷째 줄에 입력받은 숫자카드를 b에 저장하고 모든 카드에 대해서 a에 있는 카드인지 이분탐색 한다

import sys

input = sys.stdin.readline

n = int(input())
a = list(map(int, input().split()))
a = sorted(a)
m = int(input())
b = list(map(int, input().split()))

for i in range(m):
    left, right, flag = 0, n-1, 0
    while left <= right:
        mid = (left + right) // 2
        if a[mid] == b[i]:
            flag = 1
            break
        elif a[mid] < b[i]:
            left = mid + 1
        else:
            right = mid - 1

    print(1, end=' ') if flag else print(0, end=' ')