말 그대로 큰 알고리즘 없이 풀었다.
'''
n 개의 컨테이너를 m대의 트럭으로 A to B
트럭당 한개의 컨테이너
컨테이너 무게 <= 트럭 적재용량
총 중량이 최대가 되자
트럭이나 화물은 남을 수 있음
컨테이너를 하나도 못옮기면 0
'''
t = int(input())
for tc in range(1,t+1):
n,m = map(int,input().split())# 컨테이너 수 , 트럭 수
w = list(map(int,input().split()))# 컨테이너 당 무게
t = list(map(int,input().split()))# 트럭당 무게
ok = []
w.sort(reverse=True)
t.sort(reverse=True)
i,j = 0,0
while i < len(w) and j < len(t): # 둘 중 하나가 끝까지 들어갔을 때
if w[i] <= t[j]:
ok.append(w[i])
j += 1
i += 1
else:
i += 1
print(f'#{tc} {sum(ok)}')
'알고리즘 문제풀이' 카테고리의 다른 글
Swea D3 배낭짐싸기(knapsack) Python 비트연산, 부분집합 (0) | 2024.02.28 |
---|---|
Swea D3_ 베이비진 게임 Python 그리디 (0) | 2024.02.28 |
백준 2839. 설탕 배달 Python 실버 4 그리디 (0) | 2024.02.28 |
Swea D3_16945.베이비진 Python 재귀함수, 순열 (1) | 2024.02.28 |
Swea D3_11763. 전자카트 Python 재귀함수, 백트래킹 (1) | 2024.02.28 |