-Code
from bisect import bisect_left
t = int(input())
for _ in range(t):
cnt = 0
n, m = map(int, input().split())
a = sorted(list(map(int, input().split())))
b = sorted(list(map(int, input().split())))
for i in a:
cnt += bisect_left(b, i)
print(cnt)
파이썬 라이브러리 중 이분 탐색 관련 라이브러리가 있어서 사용해 보았습니다.
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
[백준/파이썬] 18115번 카드 놓기 (0) | 2022.05.06 |
---|---|
[백준/파이썬] 10799번 쇠막대기 (0) | 2022.05.06 |
[백준/파이썬] 11663번 선분 위의 점 (0) | 2022.05.06 |
[백준/파이썬] 2512번 예산 (0) | 2022.05.06 |
[백준/파이썬] 2417번 정수 제곱근 (0) | 2022.05.06 |