(SW 문제해결 응용 구현 - 탐욕 알고리즘) SWEA 5201 - 컨테이너 운반
10 Aug 2019 | Algorithm SWEA문제
- 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