백준 BAEKJOON 2455번 지능형 기차 [PYTHON/파이썬]

백준 BAEKJOON 2455번 지능형 기차 [PYTHON/파이썬]

---

<문제 출처>

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

2455번: 지능형 기차

<풀이>

1번부터 4번 종착역까지 이동하면서 사람이 가장 많을 때의 사람 수를 계산하는 문제이다.

문제 조건 중에 사람들은 질서 의식이 투철하여

역에서 사람이 모두 내린 후에 사람이 탑승한다는 것을 고려하면 된다.

 

<코드>

result = 0	# 현재 탑승 사람 수
max_people = 0	# 최대 사람 수 저장할 변수
for _ in range(4) :
    d, u = map(int, input().split())
    tmp = result - d + u	# 현재 사람 수 - 내리는 사람 + 탑승한 사람
    max_people = max(max_people, tmp)
    result = tmp	# 현재 탑승 사람 수 다시 저장

print(max_people)