5201. [파이썬 S/W 문제해결 구현] 3일차 - 컨테이너 운반

이번 문제는 N개의 컨테이너를 M개의 트럭으로 옮길 때, 화물 총 중량이 최대가 되도록 옮긴다면 그 무게가 얼마인지 구하는 문제이다.

T = int(input())
for test_case in range(1, T+1):
    N, M = map(int, input().split())

    containers = list(map(int, input().split()))
    trucks = list(map(int, input().split()))

    containers = sorted(containers)
    trucks = sorted(trucks)

    answer = 0

    while True:
        if len(containers) == 0 or len(trucks) == 0:
            break
        if trucks[-1] >= containers[-1]:
            answer += containers[-1]
            containers.pop()
            trucks.pop()
        else:
            containers.pop()
        
    print(f"#{test_case} {answer}")

 

이번에는 혼자 힘으로 풀었다!! 다른 문제보다 쉬운 편이었지만 뿌듯하긴 하다. 헤헤