[Python] 백준 10815번(숫자 카드) 문제 풀이

 

def binary_search(nums, target):
    left, right = 0, len(nums)-1
    while left <= right:
        mid = (left+right) // 2
        if nums[mid] < target:
            left = mid + 1
        elif nums[mid] > target:
            right = mid - 1
        else:
            return 1
    return 0

input()
have = sorted(list(map(int, input().split(" "))))
input()
cards = list(map(int, input().split(" ")))
for i in cards:
    print(binary_search(have, i), end=" ")

 

이분 탐색 알고리즘을 사용했다.