[백준/파이썬] 10816번: 숫자 카드 2

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

10816번: 숫자 카드 2

이진 탐색 라이브러리를 활용하여 문제를 풀이하였음.

import sys
from bisect import bisect_left, bisect_right

n = sys.stdin.readline()
a = sorted(list(map(int, sys.stdin.readline().split())))

m = sys.stdin.readline()
b = list(map(int, sys.stdin.readline().split()))


# 데이터의 개수를 반환하는 함수
def count_by_range(a, value):
    right_index = bisect_right(a, value)
    left_index = bisect_left(a, value)
    return right_index - left_index


for i in b:
    print(count_by_range(a, i), end=" ")