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
Carnegie Mellon University Robotics Institute | Research Associate | Developing For Our Lives, 세상에 기여하는 삶을 살고자 개발하고 있습니다

0개의 댓글

관련 채용 정보