알고리즘/[Python] 백준

(Python) 백준 2455번 : 지능형 기차

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

 

2455번: 지능형 기차

최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다.   내린 사람 수

www.acmicpc.net

알고리즘 분류 : 시뮬레이션


 

(Python) 백준 2455번 지능형 기차

(Python) 백준 2455번 : 지능형 기차

알고리즘 분류 : 시뮬레이션
출처 : https://www.acmicpc.net/problem/2455


In [1]:
# 1,2,3,4번 역에 있는 사람 수를 기록한다.
people_in = [0]

for i in range(4):
    _out, _in = map(int, input().split())
    people_in.append(people_in[-1] - _out + _in)
0 32
3 13
28 25
39 0
In [2]:
# 초기값, 1번역, 2번역, 3번역, 4번역에 있는 사람 수
people_in
Out[2]:
[0, 32, 42, 39, 0]
In [3]:
print(max(people_in))
42