백준)숫자카드-python

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

이문제는 이분탐색으로 분류됐지만 사실 이분탐색을 사용하지는 않았다.

단순히 딕셔너리에 숫자와 그 개수를 담고 그대로 출력하면 된다.

굉장히 간단한 문제다.

 

from collections import Counter

a = int(input())

arr = list(map(int,input().split()))
arr.sort()
b = int(input())

arr2 =list(map(int,input().split()))

dic = Counter(arr)

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