Algorithm(Python)/BaekJoon
[백준 1920] 수 찾기
류정식
2021. 1. 16. 13:19
0. 제목
- 백준 1920 수 찾기
1. 문제
1920번: 수 찾기
첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들
www.acmicpc.net
2. 풀이
- 첫줄 수는 set에 삽입한다.
- 두번째 줄은 list에 삽입후 반복분을 통해 확인한다.
3. 코드
n=int(input())
arr=set(map(int, input().split()))
m=int(input())
a=list(map(int, input().split()))
for i in a:
if i in arr:
print(1)
else:
print(0)
4. 깨달은 점
- set에 대해서!
- set 에 있는지 확인할때 간편한게 if i in arr 으로 확인가능하다.