백준 파이썬 7795번: 먹을 것인가 먹힐 것인가

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

7795번: 먹을 것인가 먹힐 것인가

문제 유형: 정렬, 이분 탐색, 두 포인터

 

 

# Solution 1 - 시간 초과

import sys
input = sys.stdin.readline

for _ in range(int(input())):
    n, m = map(int, input().split())
    a = list(map(int, input().split()))
    b = list(map(int, input().split()))

    count = 0

    for i in range(n):
        for j in range(m):
            if a[i] > b[j]:
                count+= 1
    print(count)

 

# Solution 2

import sys, bisect

input = sys.stdin.readline

for _ in range(int(input())):
    n, m = map(int, input().split())
    a = sorted(list(map(int, input().split())))
    b = sorted(list(map(int, input().split())))
    count = 0
    for el in a:
        count += (bisect.bisect(b, el - 1))
    print(count)