티스토리 뷰
T = int(input())
for tc in range(1,T+1):
N, M = map(int, input().split())
weight = list(map(int,input().split()))
truck = list(map(int,input().split()))
ans = 0
for i in range(M):
temp = []
for j in range(N):
if truck[i] >= weight[j]: # 무게가 트럭 용량보다 작거나 같으면
temp.append(weight[j]) #temp에 넣어줌
if len(temp) != 0: #temp에 한개라도 들어갔을 때
ans += max(temp) # temp에 들어있는 최대값을 ans에 더해줌
for j in range(N): #최대값을 찾아서 0으로 바꾼뒤 반복문에서 나감
if weight[j] == max(temp):
weight[j] = 0
break
print("#{} {}".format(tc, ans))
'알고리즘 > SWEA' 카테고리의 다른 글
[SWEA] 4366. 정식이의 은행업무 (0) | 2021.04.16 |
---|---|
[SWEA] 5202 . 화물 도크 (0) | 2021.04.15 |
[SWEA] 10726. 이진수 표현 (0) | 2021.04.13 |
[SWEA] 5185. 이진수 (0) | 2021.04.13 |
[SWEA] 1232. 사칙연산 (0) | 2021.04.11 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- AWS
- 알고리즘
- SWEA
- vue.js
- 트리
- 비동기패턴
- DOM
- Python
- javascript
- 세션 스토리지
- 배포
- SSAFY퇴소
- 자바
- SSAFY
- git
- N과M
- 프로그래머스
- 백준
- Pyhton
- splide
- 위클리챌린지2주차
- django
- SQL
- 안드로이드스튜디오
- 파이썬
- 독학
- Java
- commit되돌리기
- 싸피
- vue
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
글 보관함