[BOJ 14469, Python 3] 소가 길을 건너간 이유 3

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

14469번: 소가 길을 건너간 이유 3

 

풀이

제일 빨리 온 소부터 처리를 한다.

검문 받는 시간은 어떻게 정렬하든 상관이 없다.

 

 

코드

n = int(input())
arr = sorted([[*map(int, input().split())] for _ in range(n)])
 
time = 0
for i in range(n):
    x, y = arr[i]
    if time < x: time = x
    time += y
print(time)