BAEKJOON/binary search
[baekJoon1920] 수 찾기
ferozsun
2023. 10. 25. 15:05
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
set()으로 중복제거하여 시간초과 해결
import sys
# sys.stdin.readline
sys.stdin.readline()
l = set(sys.stdin.readline().split()) # 중복제거로 시간초과 해결
sys.stdin.readline()
f = sys.stdin.readline().split()
ret = ''
for i in f:
if i in l:
ret += '1\n'
else:
ret += '0\n'
print(ret)