1920번: 수 찾기
첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안
www.acmicpc.net
N = int(input())
N_list = list(map(int, input().split(' ')))
M = int(input())
M_list = list(map(int, input().split(' ')))
N_dict = dict()
for key in N_list:
N_dict[key] = 1
for key in M_list:
if N_dict.get(key) == 1:
print(1)
else:
print(0)* 딕셔너리 자료구조의 키가 해쉬값으로 탐색 시간 복잡도가 O(1)인것을 이용하여 풀었다
n=int(input())
array = set(map(int, input().split()))
m=int(input())
x=list(map(int, input().split()))
for i in x:
if i not in array:
print(0)
else:
print(1)* set을 이용하면 간단하게 구현이 가능하다
댓글