백준
백준 10815 숫자 카드 (파이썬)
chldkato
2020. 4. 27. 15:46
https://www.acmicpc.net/problem/10815
10815번: 숫자 카드
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이
www.acmicpc.net
1. 둘째 줄에 입력받은 숫자카드를 a에 저장한 후 정렬한다
2. 넷째 줄에 입력받은 숫자카드를 b에 저장하고 모든 카드에 대해서 a에 있는 카드인지 이분탐색 한다
import sys
input = sys.stdin.readline
n = int(input())
a = list(map(int, input().split()))
a = sorted(a)
m = int(input())
b = list(map(int, input().split()))
for i in range(m):
left, right, flag = 0, n-1, 0
while left <= right:
mid = (left + right) // 2
if a[mid] == b[i]:
flag = 1
break
elif a[mid] < b[i]:
left = mid + 1
else:
right = mid - 1
print(1, end=' ') if flag else print(0, end=' ')