[백준] 7795 먹을 것인가 먹힐 것인가

백준 7795번 먹을 것인가 먹힐 것인가

정렬 / 이분탐색 / 투 포인터

 

 

 

[문제]

 

 

 

[과정]

 

단순 2중 for문을 사용하면 시간초과가 발생

bisect를 사용해서 풀면 시간초과 해결!

 

 

 

[소스코드]

# 7795 먹을 것인가 먹힐 것인가
import sys
input = sys.stdin.readline
from bisect import bisect_left, bisect_right

for _ in range(int(input())):
    n,m = map(int, input().split())
    a = list(map(int, input().split()))
    b = list(map(int, input().split()))
    ans = 0
    a.sort(reverse=True)
    b.sort()
    for i in a:
        tmp = bisect_left(b,i)
        ans+=tmp
    print(ans)

 

---

 

[통과]