[알고리즘 문제풀이] 수 찾기

문제 제목 : 수 찾기

문제 난이도 : 하

문제 유형 : 배열, 구현, 정렬, 이분탐색

https://www.acmicpc.net/problem/1920
시간 제한 : 1초
메모리 제한 : 128MB

문제풀이 아이디어

1. 정수의 등장 여부만을 간단히 체크
2. set자료형을 이용해서 값을 비교할 수 있다.
3. 이진탐색을 이용할 수도 있으나 몇번 등장하는 것이 아닌 존재하는지만 알아보면 되기 때문에 set자료형 이용 -> set은 중복을 허용하지 않는다.

< 소스코드 >

n = int(input())
n_data = set(map(int, input().split()))
m = int(input())
m_data = list(map(int, input().split()))

for i in m_data:
    if i not in n_data:
        print('0')
    else:
        print('1')