[그리디] 백준 1092번 : 배 / 골드 5

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

1092번: 배

첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보

www.acmicpc.net

n = int(input())
transport = list(map(int, input().split()))
transport.sort(reverse=True)

m = int(input())
box = list(map(int, input().split()))
box.sort(reverse=True)

if box[0] > transport[0]:
    print(-1)
    quit()

answer = 0
while box:
    i = 0
    j = 0
    while i < n:
        if box[j] <= transport[i]:
            box.pop(j)
            i += 1
        else:
            j += 1

        if j == len(box):
            break
    answer += 1
print(answer)

용량이 큰 크레인부터 큰 박스를 순서대로 담으면 된다.