[ Python Coding ] 백준 2455. 지능형 기차

문제

입력 및 출력

실행 코드

arr = []
result = 0

for i in range(4):
    a, b = map(int, input().split())   # a와 b 입력 4번씩 받기
    
    result = result - a + b
    arr.append(result)
        
print(max(arr))

풀이

• a : 내린 사람의 수, b : 탄 사람의 수
• 기차 안에 있는 사람의 수 = 기존 인원(이전역) - 내리는 사람(해당역) + 타는 사람(해당역)
• 각 역마다 인원 수를 구해 arr에 추가
• arr의 max를 구하면, 기차의 최대 인원 수를 구할 수 있다.

[문제 링크]
https://www.acmicpc.net/problem/2455