📚 10815 - 숫자 카드

숫자 카드

이해

이분 탐색을 진행해서 출력하면 정답처리가 된다.
딕셔너리를 사용해도 되지만 쉬운 방법을 택하였다.
소스를 보면 쉽게 이해가 될 것이다.

소스

import sys

sys.setrecursionlimit(2 ** 9)

read = sys.stdin.readline

n = int(read())

card_A = list(map(int, read().split()))

card_A.sort()

m = int(read())

card_B = list(map(int, read().split()))


def binary_search(find):
    start = 0
    end = n - 1

    while start <= end:
        mid = (start + end) // 2

        if find == card_A[mid]:
            return 1
        elif find > card_A[mid]:
            start = mid + 1
        else:
            end = mid - 1

    return 0


for find_data in card_B:
    print(binary_search(find_data), end=" ")

채점 결과