[백준] 1092. 배

1092. 배

 

• 다른 사람풀이
  • pypy로 돌려야만 시간초과 안남 
  • 그리디 어케푸냐 진짜.

#박스를 한번에 하나씩만 담을 수 있음
#모든 박스를 배로 옮기는데 드는 시간 최솟값

n=int(input())

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

if crane[0]<box[0]:
    print(-1)
    exit()

cnt=0
while box:
    for c in crane:
        for idx,b in enumerate(box):
            if b<=c:
                box.pop(idx)
                break
    cnt+=1
      
print(cnt)