1920 : 수찾기

서희찬·2021년 10월 6일
0

백준

목록 보기
57/105

문제

코드


import sys 
sys.setrecursionlimit(10**6)

def bsr(target,start,end,data):
    if start>end :
        return None 
    mid = (start+end)//2
    if data[mid]==target:
        return 1
    elif data[mid]>target:
        end = mid -1
    else:
        start = mid + 1
    return bsr(target,start,end,data)

n = int(input())
arr1 = list(map(int,input().split()))
m = int(input())
arr2 = list(map(int,input().split()))

arr1.sort()
for i in range(m):
    if bsr(arr2[i],0,n-1,arr1):
        print(1)
    else : 
        print(0)

해설

그냥.. 앞선 카드찾기 문제에서 출력형태만 바꿔주면 되는 문제이다.

profile
부족한 실력을 엉덩이 힘으로 채워나가는 개발자 서희찬입니다 :)

0개의 댓글