[백준 / Python] 10816번 숫자카드 2

문제

https://www.acmicpc.net/problem/10816

10816번: 숫자 카드 2

---

 

n = int(input())
nlist = list(map(int, input().split()))
m = int(input())
mlist = list(map(int, input().split()))

dic = {}
for i in nlist:
    if i in dic:
        dic[i] = dic[i] + 1
    else:
        dic[i] = 1

for i in mlist:
    if i in dic:
        print(dic[i], end = " ")
        
    else:
        print(0, end = " ")

 

Python 디렉토리의 시간복잡도 특성을 사용하여 문제를 해결하였습니다. 

PyPy3로 제출했을때 시간을 만족합니다.