1920번 - 수 찾기
n=int(input())a=input().split()m=int(input())b=input().split()a=sorted(a)a=list(map(int,a))b=list(map(int,b))
for i in range(m): k=0
mini=0 maxn=n while(mini<maxn): mid=(mini+(maxn-1))//2 if b[i]>a[mid]: mini=mid+1 elif b[i]<a[mid]: maxn=mid-1 elif b[i]==a[mid]: print(1) k+=1 break if k==0: print(0)
왜 틀린지 잘모르겟어요ㅛ 16퍼에서 자꾸 틀리다고 나오네요
댓글을 작성하려면 로그인해야 합니다.
cafemug 6년 전
n=int(input())
a=input().split()
m=int(input())
b=input().split()
a=sorted(a)
a=list(map(int,a))
b=list(map(int,b))
for i in range(m):
k=0
mini=0
maxn=n
while(mini<maxn):
mid=(mini+(maxn-1))//2
if b[i]>a[mid]:
mini=mid+1
elif b[i]<a[mid]:
maxn=mid-1
elif b[i]==a[mid]:
print(1)
k+=1
break
if k==0:
print(0)
왜 틀린지 잘모르겟어요ㅛ 16퍼에서 자꾸 틀리다고 나오네요