2021.2.5 [백준] 숫자 카드2

이진 탐색 알고리즘

 

 

Q

 

www.acmicpc.net/problem/10816

10816번: 숫자 카드 2

 

A

 

이진 탐색 알고리즘을 해보니 시간초과가 떳다. 그냥 collections 모듈에 있는 Counter를 사용하여 풀었다.

 

코드

n = int(input())
array = list(map(int, input().split()))
m = int(input())
target_list = list(map(int, input().split()))

from collections import Counter
result = []
count1 = Counter(array)
for k in range(m):
    result = count1[target_list[k]] #대괄호를 사용하여야 한다.
    print(result, end = ' ')