[알고리즘] 백준 - 10816 (숫자 카드2) / 파이썬

import sys
input()
array = [0] * (20000001)
li = list(map(int,sys.stdin.readline().split()))
for i in li:
    array[i+10000000]+=1
input()
li2 = list(map(int,sys.stdin.readline().split()))
answer= ''
for i in li2:
    answer += str(array[i+10000000]) +" "
print(answer)

다른 풀이

import sys
from collections import Counter
input()
li = list(map(int,sys.stdin.readline().split()))
input()
li2 = list(map(int,sys.stdin.readline().split()))
answer= ''
c = Counter(li)
for i in li2:
    answer += str(c[i]) +" "
print(answer)

collections 에 Counter를 사용하면 원소가 몇 번씩 사용되었는지 나타내는 dictionary 를 리턴해준다.