Python - 배 (1092) 그리디

https://www.acmicpc.net/problem/1092

1092번: 배

 

import sys
n = int(sys.stdin.readline().strip())
crain = list(map(int, sys.stdin.readline().strip().split()))
boxNum = int(sys.stdin.readline().strip())
weight = list(map(int, sys.stdin.readline().strip().split()))

crain.sort()
weight.sort()

if crain[-1] < weight[-1]:
    print(-1)
    exit()

ans = 0
cnt = 0
crainIdx = 0
boxIdx = 0
while cnt != boxNum:
    ans += 1
    crainIdx = n-1
    
    for box in range(len(weight)-1, -1, -1):
        if crainIdx == -1: break
        if weight[box] == 0:continue
        if crain[crainIdx] >= weight[box]:
            cnt += 1
            crainIdx -= 1
            del weight[box]
print(ans)