취준생의 코딩테스트 연습기

[백준] 10816번 숫자 카드 2 / 파이썬(python) 본문

코딩테스트/백준

[백준] 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
 
= int(input())
li_n = sorted(list(map(int,input().split())))
= 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
 

 

 

 

Comments