[백준] 8980번 : 택배

8980번: 택배

8980번: 택배

🤔 문제분석

정렬문제로, 정렬을 도착지점 기준으로 정렬하면 된다. 도착지점을 정렬하는 이유는 도착지점이 이른 곳일수록 짐을 빠르게 내릴 수 있기때문이다.

💻 코드

import sys
input = sys.stdin.readline
N, C = map(int, input().split())
M = int(input())

delivery = []
house = [C for _ in range(N+1)]

for _ in range(M):
    start, end, cost = map(int, input().split())
    delivery.append((start, end, cost))
    
delivery.sort(key=lambda x:x[1])

ans = 0
for start, end, cost in delivery:
    temp = C
    for i in range(start, end):
        temp = min(temp, house[i])
    temp = min(temp, cost)
    for i in range(start, end):
        house[i] -= temp
    ans += temp
    
print(ans)

🎯 피드백 및 개선사항

도착지점을 기준으로 정렬을 하는것이 이 문제의 포인트이다.