https://www.acmicpc.net/problem/10816
10816번: 숫자 카드 2
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
from bisect import bisect_left,bisect_right
n = int(input())
num_1 = sorted(list(map(int,input().split())))
m = int(input())
num_2 = list(map(int,input().split()))
answer =[0]*m
def search(array1,array2):
for i in range(len(array2)):
a = bisect_left(array1,array2[i])
b = bisect_right(array1,array2[i])
if a is None or b is None:
print(0)
else:
k=b-a
print(k)
search(num_1,num_2)
bisect_left , bisect_right 이거 두 개 기억해두자
반응형
'알고리즘 공부 > 이진탐색' 카테고리의 다른 글
[백준] 10815번 숫자 카드 - 파이썬 (0) | 2022.04.12 |
---|---|
[백준] 1197번 랜선 자르기 - 파이썬 (0) | 2022.04.12 |
이진 탐색 알고리즘 (0) | 2022.02.06 |
[백준] 1920번 수 찾기 - 파이썬 (0) | 2021.08.19 |
이진탐색 "반으로 쪼개면서 탐색하기" (0) | 2021.04.01 |