[구현/수학] 백준 2460 지능형 기차 2 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

2460번: 지능형 기차 2

 

 

 

2. 문제 풀이

 10개의 기차역에 승하차한 사람들의 수가 주어집니다. 무조건 먼저 하차하고 승차하며, 기차 안에 머문 최다 승객수를 구합니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

 내린 사람은 빼고, 탄 사람은 더하면서 기차역마다 승객 수를 계산합니다.

 

 

3. 코드

man = 0
manMax = 0
for i in range(10):
    minus, plus = map(int, input().split())
    man -= minus
    man += plus
    if manMax < man:
        manMax = man
print(manMax)

 기차역마다 승객 수를 계산합니다. 이전 최댓값보다 클 경우 갱신하며, 종착역 이후 최댓값을 출력합니다.