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

📖 문제

📃 코드

import sys

n = int(input())
card = list(map(int, sys.stdin.readline().split()))
m = int(input())
check = list(map(int, sys.stdin.readline().split()))

card.sort()

def binarySearch(array, key, start, end):
    while start <= end:
        mid = (start+end)//2
        if array[mid] == key:
            return mid
        elif array[mid] > key:
            end = mid-1
        elif array[mid] < key:
            start = mid+1
    return None


for i in range(m):
    if binarySearch(card, check[i], 0, n-1) is not None:
        print(1, end=' ')
    else:
        print(0, end=' ')

 

🔗 링크

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

10815번: 숫자 카드