백준 10815번 파이썬 문제풀이(숫자 카드) - 이분탐색

---

파이썬의 딕셔너리를 사용하면 쉽게 해결할 수 있으나 해당 문제를 이분탐색으로 구현해 보았다. 

 

N = int(input())
card = list(map(int, input().split()))
M = int(input())
saguen = list(map(int, input().split()))

card.sort()

for i in range(M):
    s = 0
    e = N - 1
    x = saguen[i]
    ans = 0
    while s <= e:

        mid = (s + e) // 2

        if card[mid] == x:
            ans = 1
            break
        elif card[mid] < x:
            s = mid + 1
        else:
            e = mid - 1

    print(ans, end=" ")