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

💡문제접근

• 정렬을 하지 않은 입력받은 배열 그대로의 상태에서 두 값을 비교하지않고 배열 A를 내림차순 정렬하고 배열 B를 오름차순 정렬하여 두 값을 비교했다. 좋지 못한 방식이다..

💡코드(메모리 : 118776KB, 시간 : 2256ms, PyPy3로 제출)

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    ans = 0
    N, M = map(int, input().strip().split())
    A = list(map(int, input().strip().split()))
    B = list(map(int, input().strip().split()))

    A.sort(reverse=True)
    B.sort()

    for i in A:
        for j in B:
            if i > j:
                ans += 1
            else:
                break
    print(ans)

💡소요시간 : 7m