[백준 7795] 먹을 것인가 먹힐 것인가 (Python)

알고리즘/백준

[백준 7795] 먹을 것인가 먹힐 것인가 (Python)

XZXXZX 2022. 3. 25. 17:45

728x90

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

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

심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을

www.acmicpc.net

나의 풀이

import sys
input = sys.stdin.readline
t = int(input())
for _ in range(t):
    n, m = map(int,input().split())
    a = map(int,input().split())
    b = map(int,input().split())
    a = sorted(a)
    b = sorted(b)
    a_start, b_start = 0,0
    cnt = 0
    while a_start < n and b_start < m:
        if a[a_start] > b[b_start]:
            cnt += 1
            b_start += 1
            if b_start == m:
                a_start += 1
                b_start = 0
        else:
            a_start += 1
            b_start = 0
    print(cnt)

알고리즘 분류 :

728x90