백준 10816 - 숫자 카드 2 (Python3)

코드

from collections import Counter

n = int(input())
card = list(map(int, input().split()))
    
m = int(input())
my_card = list(map(int, input().split()))
    
counter = Counter(card)

for i in my_card:
    if i in counter:
        print(counter[i], end =  ' ')
    else:
        print(0, end = ' ')

문제 해설

파이썬 내장 라이브러리 Counter를 사용하면 쉽게 풀 수 있다. Counter의 시간 복잡도는 O(N)을 가지므로 시간적인 측면에서도 성능이 우수하다.