본문 바로가기

알고리즘

백준 (2460) 지능형 기차 2 (python)

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

문제


지하철의 최대 승객수를 구하여라

 

입력


10개 역각각 탄사람수와 내린사람수가 주어진다. 정원은 10000명

 

출력


최대 사람 수를 출력한다.

 

maxsum = -1 # 최대 승객수 변수
prev = 0 # 그 전까지 승객수
for i in range(10):
    a,b = map(int,input().split()) # 입력받기 a(탄사람),b(내린사람)

    cur = b - a + prev # 내린사람 - 탄사람 + 그전까지 승객수
    maxsum = max(maxsum,cur) # 현재 승객수 vs 최대 승객수 중큰수를 최대 승객수로 변경
    prev = cur # 그전까지 승객수를 현재 승객수로 변환

print(maxsum) # 출력