해리의 데브로그

(SW 문제해결 응용 구현 - 탐욕 알고리즘) SWEA 5201 - 컨테이너 운반

|

문제

  • SWEA 5201 - [파이썬 S/W 문제해결 구현 3일차] 탐욕 알고리즘 - 컨테이너 운반
  • 문제링크
  • 문제의 저작권은 SW Expert Academy에 있습니다.

나의 코드

TC = int(input())
for tc in range(1, TC+1):
    N, M = map(int, input().split())
    Mat_Weight = list(map(int, input().split()))
    Truck_Weight = list(map(int, input().split()))
    visited = [0] * M

    ans = 0
    for i in range(M):
        result = 0
        for unit_Weight in Mat_Weight:
            if Truck_Weight[i] >= unit_Weight and unit_Weight >= result:
                result = unit_Weight
        if result != 0:
            Mat_Weight.remove(result)
        ans += result

    print('#%d %d'%(tc, ans))

Comments