Algorithm(Python)/BaekJoon

[백준 1920] 수 찾기

류정식 2021. 1. 16. 13:19

0. 제목

  • 백준 1920 수 찾기

1. 문제

www.acmicpc.net/problem/1920

 

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 으로 확인가능하다.