https://www.acmicpc.net/problem/1920
1920번: 수 찾기첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들www.acmicpc.net
진짜 기초개념인 이분탐색 문제였는데, 정신없는상테해서하느라 30분은 헤멘 듯 하다.
따로 설명은 안하겠다.
def bs(i,a,start,end): if start>end: return 0
pivot=(end+start)//2 if i == a[pivot]: return 1
if i <a[pivot]: return bs(i,a,start,pivot-1) else:
return bs(i,a,pivot+1,end)n=int(input())
a=sorted([* map(int,input().split())])m=int(input())
mm=[* map(int,input().split())]for i in mm: print(bs(i,a,0,len(a)-1))