출처 : https://www.acmicpc.net/problem/2455
2455번: 지능형 기차
최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다. 내린 사람 수
www.acmicpc.net
알고리즘 분류 : 시뮬레이션
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)
In [2]:
# 초기값, 1번역, 2번역, 3번역, 4번역에 있는 사람 수
people_in
Out[2]:
In [3]:
print(max(people_in))
'알고리즘 > [Python] 백준' 카테고리의 다른 글
(Python) 백준 1018번 : 체스판 다시 칠하기 (0) | 2020.02.04 |
---|---|
(Python) 백준 2178번 : 미로 탐색 (0) | 2020.02.02 |
(Python) 백준 1094번 : 막대기 (0) | 2020.01.22 |
(Python) 백준 17779번 : 게리맨더링2 (0) | 2020.01.09 |
(Python) 백준 14503번 : 로봇 청소기 (0) | 2019.12.31 |