[백준 1092] 배

Junyoung Park·2022년 4월 13일
0

코딩테스트

목록 보기
361/631
post-thumbnail

1. 문제 설명

2. 문제 분석

해당 시점에 무게 제한 이하 무게가 들어오면 옮길 수 있다. 모두 옮길 때까지 반복.

3. 나의 풀이

import sys

n = int(sys.stdin.readline().rstrip())
weight_limits = list(map(int, sys.stdin.readline().rstrip().split()))
weight_limits.sort(reverse=True)
m = int(sys.stdin.readline().rstrip())
pq = []
weights = list(map(int, sys.stdin.readline().rstrip().split()))
weights.sort(reverse=True)

if weight_limits[0] < weights[0]: print(-1)
else:
    total = 0
    while weights:
        for limit in weight_limits:
            for weight in weights:
                if limit >= weight:
                    weights.remove(weight)
                    break
        total += 1
    print(total)
profile
JUST DO IT

0개의 댓글