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)
용량이 큰 크레인부터 큰 박스를 순서대로 담으면 된다.
댓글