[BOJ] 10815 / 숫자 카드 / Python 파이썬

[BOJ] 10815 / 숫자 카드 / Python 파이썬

[BOJ] 10815 / 숫자 카드 / Python 파이썬

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

10815번: 숫자 카드

 

풀이

주어진 숫자만큼 이분탐색을 연속으로 하는 문제이다.

 

for 문 안에서 이분탐색을 진행하여 간단하게 풀었다.

 

N = int(input())
cards = list(map(int, input().split()))
cards.sort()

M = int(input())
nums = list(map(int, input().split()))

for n in nums:
    start = 0
    end = N-1

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

        if cards[mid] == n:
            break

        if cards[mid] > n:
            end = mid - 1
        else:
            start = mid+1
    if cards[mid] == n:
        print(1, end=" ")
    else:
        print(0, end=" ")