백준 14469번: 소가 길을 건너간 이유(파이썬)

 

소가 도착하고 입장하기까지 걸리는 시간을 출력하는 비교적(?) 간단한 문제

도착한 시간에 다른 검사를 하고 있다면 더 기다려야하는 문제만 해결해주면 됐다

n = int(input())


arr_list = list()
for i in range(n):
  arr_list.append(list(map(int, input().split())))

# 입장시간을 기준으로 정렬
arr_list.sort(key=lambda x: x[0])

# 처음 입장한 소의 정보는 일단 저장
total = arr_list[0][0] + arr_list[0][1]

for x,y in arr_list[1:]:
  # 소가 도착한 시간에 아무일도 없고 늦게 왔을 때
  if total < x:
    total = x
    total += y
  # 소가 도착한 시간에 다른일이 있었을 때
  else:
    total += y
print(total)