코테/BOJ

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

동 캄 2022. 2. 10. 20:22
반응형

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

 

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

이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없

www.acmicpc.net

import sys
input = sys.stdin.readline
N = int(input())
cows = []
for _ in range(N):
    cow = list(map(int, input().split()))
    cows.append(cow)
cows.sort()
time = 0
for i in range(len(cows)):
    if time < cows[i][0]:
        time += (cows[i][0]-time+cows[i][1])
    else:
        time += cows[i][1]

print(time)

먼저 온 순서대로 정렬하고, 해를 구한다.

반응형