[python] 백준 1092 배

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

1092번: 배

 

문제 해결

• 어떻게 배분해야할지 사고는 쉬웠다.
• 하지만 sort를 쓰고 이중 for문을 쓰는 것은 상당히 부담스러웠다.
• 하지만 방법이 생각이 안나 python3로 돌렸지만 시간초과 났다.
• pypy3로는 잘 풀렸다.
• 다른 풀이는 딱히 없는 것 같다.

CODE

import sys
input = sys.stdin.readline

n = int(input())
C = list(map(int, input().split()))
m = int(input())
B = list(map(int,input().split()))

C.sort(reverse=True)
B.sort(reverse=True)

cnt = 0
if C[0] < B[0]:
    print(-1)
    exit()
while len(B):
    for c in C:
        for b in B:
            if c >=b:
                B.remove(b)
                break
    cnt += 1
print(cnt)