1920번 수 찾기

수 찾기

풀이

매번 개의 수를 살펴보면서 정수가 존재하는지 확인하면 이므로 시간 초과를 받습니다.

해시를 이용한 집합을 사용하면 시간 복잡도 에 해결할 수 있습니다.

코드

def main():
    N = int(input())
 
    numbers = set(map(int, input().split()))
 
    M = int(input())
    for num in map(int, input().split()):
        if num in numbers:
            print(1)
        else:
            print(0)
 
 
main()