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

1. 문제 설명

먹을 것인가 먹힐 것인가

2. 문제 분석

투 포인터를 통해 대소 관계를 비교해 인덱스 범위를 구한다.

3. 나의 풀이

import sys

t = int(sys.stdin.readline().rstrip())
for _ in range(t):
    n, m = map(int, sys.stdin.readline().rstrip().split())
    a = list(map(int, sys.stdin.readline().rstrip().split()))
    a.sort()
    b = list(map(int, sys.stdin.readline().rstrip().split()))
    b.sort()
    cnt = 0
    for a_num in a:
        left, right = 0, m-1

        while left < right:
            if b[right] >= a_num:
                right -= 1
            else:
                break
        if b[left] < a_num:
            cnt += right - left + 1
    print(cnt)

좋은 웹페이지 즐겨찾기