[백준 14469] 소가 길을 건너간 이유 3 파이썬 문제 풀이

문제 풀이: 해당 문제는 먼저 소가 도착하는 시간을 기준으로 오름차순 정렬을 한다.

그리고 2가지 경우로 구분해서 풀면 된다.

소가 도착했을 때 기다리지 않고 검문 후 바로 입장하거나

앞에 소가 다 검문을 할 때까지 대기하다가 검문 후 입장하는 경우가 있다.

n = int(input())
tmp = []
for _ in range(n):
    a, b = map(int, input().split())
    tmp.append((a, b))
tmp.sort()
time = 0
for i in tmp:
    if time < i[0]:
        time = i[0] + i[1]
    else:
        time += i[1]
print(time)