10816번 숫자 카드 2

숫자 카드 2

풀이

맵을 이용해 각 카드의 개수를 기록하면 됩니다.

해시를 이용한 맵을 사용하면 시간 복잡도 에 해결할 수 있습니다.

코드

def main():
    N = int(input())
 
    count = {}
    for num in map(int, input().split()):
        if not num in count:
            count[num] = 0
        count[num] += 1
 
    M = int(input())
    for num in map(int, input().split()):
        if num in count:
            print(count[num], end=" ")
        else:
            print(0, end=" ")
    
 
main()