코드

# 가지고 있는 카드
n = int(input())

nums1 = list(map(int, input().split()))
dic = dict()
for i in range(n):
    num = nums1[i]

    if num not in dic.keys():
        dic[num] = 1
    else:
        dic[num] += 1



# 구해야 하는 카드
m = int(input())
nums2 = list(map(int, input().split()))

# 몇개 가지고 있을까?
for i in range(m):
    num = nums2[i]
    try:
        print(dic[num], end=" ")
    except:
        print(0, end=" ")

해결 방법 : 처음에 시간 초과가 떠서 딕셔너리 형태로 데이터를 만들고 몇 번 입력되었는지 넣어주었다.

문제 링크

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