10815 숫자 카드

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

10815번: 숫자 카드

아이디어

1. python find 사용시 시간초과 

2. 이분탐색으로 시간복잡도 줄여야 통과

if __name__ == '__main__':
    N = int(input())
    cards = list(map(int, input().split(" ")))
    M = int(input())
    find = list(map(int, input().split(" ")))

    res = []

    sorted_cards = sorted(cards)

    for f in find:
        low = 0
        high = len(sorted_cards) - 1

        while True:
            if low > high:
                res.append("0")
                break
            mid = (low + high) // 2

            if f == sorted_cards[mid]:
                res.append("1")
                break
            elif f > sorted_cards[mid]:
                low = mid + 1
            else:
                high = mid - 1

    print(" ".join(res))