백준 14469 소가 길을 건너간 이유 3

import sys
n=int(sys.stdin.readline())
tmp=[]
for i in range(n):
    a,b=map(int, sys.stdin.readline().split())
    tmp.append((a,b))
tmp.sort(key= lambda x: (x[0],x[1]))
ans=0
for i in tmp:
    if ans <i[0] : ans= i[0]+i[1]
    else: ans+=i[1]
print(ans)

x좌표계를 생각하시면서 구현합시다

소가 도착하면 케이스는 2가지입니다.
기다리거나 기다림이 없으면 검문 후 바로 입장하거나.
(2,1) -> (5,7), -> (8,3)
첫번째 2,1 경우
대기 없으니까 if문으로 갑니다 ans=2+1

두번째 5,7 경우 3초까지만 소가 있었으니까 대기 또 없죠 
대기 없으니까 if문으로 갑니다. ans=5+7

세번째 8,3 대기 있죠 두번째에서 12초까지 기다려야하니까
그럼 ans=12 +3