BOJ 알고리즘 (패캠)/자료구조, 구현
1920번: 수 찾기 (구현, 해시, set) - Fastcampus
garyOnReduce
2020. 10. 4. 22:24
1920번: 수 찾기
첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안��
www.acmicpc.net
def run(s, nums):
res = []
for x in nums:
if x in s:
res.append(1)
else:
res.append(0)
return res
N = int(input())
s = set(map(int, input().split())) # set
M = int(input())
nums = list(map(int, input().split()))
ans = run(s, nums)
print("\n".join(map(str, ans)))