거북이개발자

[백준 1920] 수 찾기 본문

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

'Algorithm(Python) > BaekJoon' 카테고리의 다른 글

[백준 11650] 좌표 정렬하기  (0) 2021.01.19
[백준 1427] 소트인사이드  (0) 2021.01.18
[백준 10390]SHA-256  (0) 2021.01.16
[백준 1966] 프린터 큐  (0) 2021.01.14
[백준 1874] 스택 수열  (0) 2021.01.13
Comments