[백준 / 파이썬] 10816번 숫자 카드2

from collections import Counter

n = int(input())
nl = list(map(int,input().split()))
m = int(input())
ml = list(map(int,input().split()))

c = Counter(nl)

for i in range(len(ml)):
    if ml[i] in c:
        print(c[ml[i]], end=' ')
    else:
        print(0, end=' ')

파이썬 내장 모듈 Counter 사용

Counter는 리스트를 값으로 주면 해당 원소가 몇 번 등장했는지 빈도수를 딕셔너리 형태로 반환

이분탐색, 해쉬 알고리즘 등의 방식도 사용 가능