내 인생 이대로 ㅈ될 수 없다

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

내 풀이

from collections import defaultdict

def solution():
    n=int(input())
    lists = list(map(int,input().split()))
    m = int(input())
    candi = list(map(int,input().split()))
    number_of_candi=defaultdict(int)
    
    for i in lists:
        number_of_candi[i] +=1
    for i in candi:
        if i in number_of_candi:
            print(number_of_candi[i],end=' ')
        else:
            print(0,end=' ')
        
        
    
solution()

딱 보자마자 생각난건 defaultdict였다.

하나 실수한게 candi에 있는걸 lists 로 추적하면 갯수가 안맞는다. 가령 10을 추적하면 1번 밖에 안나올것이다.

CANDI와 Lists에 공통적으로 존재하는 숫자의 갯수를 찾는거기때문에

lists에 있는걸 defaultdict에 넣고, 그걸 반대로 candi로 추적해야한다.

다른사람의 풀이