백준 10815번 숫자 카드 파이썬

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

10815번: 숫자 카드

 

답안

def BS(target, data):
    start = 0
    end = len(data)-1
    while start <= end:
        mid = (start + end) // 2
        
        if data[mid] == target:
            return 1
        elif data[mid] < target:
            start = mid + 1
        else:
            end = mid - 1
            
    return 0

N = int(input())
N_card = sorted(list(map(int, input().split())))
M = int(input())
M_card = list(map(int, input().split()))

for i in M_card:
    print((BS(i, N_card)), end = ' ')

---

 

이진 탐색의 기본 문제이다.

출력만 좀 효율적이게 한다면 문제없이 풀었을 것이다.