[Python] 백준/BOJ - 2455번: 지능형 기차

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

2455번: 지능형 기차

문제

기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있고, 이를 이용해 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다.

 

4개의 역에 대해 기차에서 내린 사람 수와 탄 사람 수가 주어졌을 때, 기차에 사람이 가장 많을 때의 사람 수를 계산하는 프로그램을 작성하시오.

 

입력

각 역에서 내린 사람 수와 탄 사람 수가 빈칸을 사이에 두고 첫째 줄부터 넷째 줄까지 역 순서대로 한 줄에 하나씩 주어진다.

 

출력

첫째 줄에 최대 사람 수를 출력한다.  

 

입력 예제 1

0 32
3 13
28 25
39 0

 

출력 예제 1

42

 

풀이

result = 0
final = 0

for _ in range(4):
    minus, plus = map(int, input().split())
    final -= minus
    final += plus
    result = max(result, final)

print(result)

이 문제는 한 역이 지날 때마다 현재 타고 있는 사람의 수를 계산해 최대값을 구해주는 문제이다. 처음 문제를 구현할 때는 현재 상태를 저장하는 변수를 선언하지 않고 result의 max값만 비교해서 오류가 났었다. 결과 값과 현재 상태를 저장해줄 변수를 따로 설정해야 한다!