[백준] 1920번 - 수 찾기 (파이썬) / 시간초과 해결

 

수 찾기 문제는 아래와 같은 방법으로 값을 배열에 받아 in 을 사용해 배열 안에 값이 있는지 확인해주면 해결 가능하다.

 

주의사항

a의 경우는 M안에 a에 해당하는 값이 있는 지 찾기 위한 용도로 사용될 것이기 때문에

 

a의 값을 사용할 일이 없어 set으로 받는다.

 

그렇지 않으면 시간 초과로 인해 문제를 해결할 수 없다.

 

import sys
input=sys.stdin.readline

n = int(input())
a = set(map(int,input().split()))
m = int(input())
M = list(map(int,input().split()))

for i in range(len(M)):
    if M[i] in a:
        print(1)
    else:
        print(0)