코딩테스트/백준
[백준] 10816번 숫자 카드 2 / 파이썬(python)
Jiwon_C
2021. 5. 21. 22:37
# 문제 링크
https://www.acmicpc.net/problem/10816
10816번: 숫자 카드 2
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
# Soultion
간단하게 bisect함수를 이용하여 문제를 풀었다.
|
1
2
3
4
5
6
7
8
9
|
from bisect import bisect_right, bisect_left
n = int(input())
li_n = sorted(list(map(int,input().split())))
m = int(input())
li_m = list(map(int,input().split()))
for i in li_m:
print(bisect_right(li_n,i) - bisect_left(li_n,i),end=' ')
|
cs |