반응형
문제 해결 방법으로는
화물의 무게와 트럭 적재용량을 내림 차순 정렬 후 추가된 개수만큼 idx를 증가시키며 찾도록 했다.
for tc in range(1,int(input())+1):
n,m = map(int,input().split())
w_li = sorted(list(map(int,input().split())), reverse=True) # 화물 무게
t_li = sorted(list(map(int,input().split())), reverse=True) # 트럭 적재 용량
cnt, hap = 0, 0 # 적재된 횟수. 누적 합
for i in range(n):
if t_li[cnt]>=w_li[i]: cnt, hap = cnt +1, hap+w_li[i]
if cnt == m: break
print('#%d'%tc, end=' ')
print(hap)
'알고리즘' 카테고리의 다른 글
[백준, 분할과 정복, 11582번] 치킨 TOP N (0) | 2023.08.10 |
---|---|
[SWEA, 탐욕 알고리즘] 화물 도크 (0) | 2023.08.09 |
[SWEA, 완전 검색] 전자카트 (0) | 2023.08.08 |
[SWEA, 완전 검색] 완전 검색 (0) | 2023.08.08 |
[백준, 4779번] 칸토어 집합 (0) | 2023.08.07 |