본문 바로가기
알고리즘/Solved_Silver

[Python Silver IV 1920] 수 찾기

by Hexs 2023. 3. 23.
반응형

https://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

각각 입력될 숫자의 개수가 입력되고.

입력된 숫자에 맞게 숫자들이 띄어쓰기로 입력됩니다

이 숫자들이 중복되면 1을 출력 중복되지 않으면 0을 출력하면 됩니다.

 

[ 2 ~ 7 ] 입력될 숫자의 개수를 각각 입력받고 LST 와 LST1에 각각 N개의 수를 리스트로 저장합니다.

[ 10 ~ 11 ] 기준이 될 리스트를 딕셔너리 형태로 저장합니다. key 값은 LST의 값이고 해당 value 값은 0

[ 13 ~ 17 ] for 문을 사용하여 두 번째 리스트를 하나씩 꺼내어 위에 저장한 딕셔너리에 해당 값이 있는지 검사하고 있다면 1을 출력 없다면 0을 출력합니다.



// 굳이 딕셔너리로 안 바꾸고 그냥 if i in lst 해도 되는 거였네요..

// 다시 푼다면 코드를 더 간략하게 줄일 수 있을 거 같습니다.

 

반응형