[BOJ 1092, Pypy3] 배

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

1092번: 배

 

 

풀이

크레인, 박스를 전부 내림차순을 하여 각자 크레인 기준으로 자신이 들 수 있는 가장 큰 무게를 들면 됩니다.

내림차순을 하여 첫 번째 크레인보다 첫 번째 박스의 무게가 크면 -1을 출력하면 됩니다.

 

del을 사용하기 때문에 pypy3으로 제출해야 통과합니다.

 

코드

input = __import__('sys').stdin.readline
n = int(input())
x = sorted([*map(int, input().split())], reverse=True)
m = int(input())
y = sorted([*map(int, input().split())], reverse=True)
if y[0] > x[0]:
    print(-1)
    exit()
ans = 0
while len(y):
    ans += 1
    for i in range(n):
        for j in range(len(y)):
            if x[i] >= y[j]:
                del y[j]
                break
print(ans)