[jungol] 2641 : 택배 -python code

문제

배달이 완료되는 지점들을 기준으로 정렬

따로 리스트를 만들어서 구간마다 트럭에 있는 상자를 저장

N,C = map(int,input().split())
M = int(input())

Map=[0]+[0 for _ in range(N)]
truck=[]
c=0
s=0
info=[]
for x in range(M):
    n1,n2,box = map(int,input().split())
    info.append([n1,n2,box])

info.sort(key= lambda x : x[1])


for n1,n2,box in info:
    plus = max(min(C-max(Map[n1:n2]),box),0)
    s+=plus
    for x in range(len(Map[n1:n2])):
        Map[n1+x] += plus
print(s)