2021.2.4 [백준] 숫자 카드

이진 탐색 알고리즘

 

 

Q

 

www.acmicpc.net/problem/10815

10815번: 숫자 카드

 

A

 

코드

n = int(input())
array = list(map(int, input().split()))
m = int(input())
target_list = list(map(int, input().split()))

 

array.sort() #이진 탐색을 위해 오름차순 정렬

 

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

 

result = []
for k in target_list:

    result.append(binary(array, k, 0, n - 1)

 

for i in range(len(result)):
    if result[i] != None:
        print(1, end = ' ')
    else:
        print(0, end = ' ')