[BAEKJOON] [1920] 수 찾기: PYTHON

[1920] 수 찾기

1920번: 수 찾기

Input

• 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)
• 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]
• 다음 줄에는 M(1 ≤ M ≤ 100,000)
• 다음 줄에는 M개의 수
• 이 수들이 A안에 존재하는가?
• 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작음

Output

• M개의 줄에 답을 출력 (존재하면 1을, 존재하지 않으면 0을 출력)

 

✨ Solve

• set(): {}
  • 순서 x, uniqe한 값
  • A.add(), A.update()

 

💻 Code

### 언어 python3, 메모리 50412KB, 시간 192ms

n = int(input())
A = set(map(int, input().split(' ')))

m = int(input())
numbers = list(map(int, input().split(' ')))

for number in numbers:
    print(1) if number in A else print(0)