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

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2455번 지능형 기차
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

4개 역에서 내린 사람 수와 탄 사람 수가 순서대로 주어질 때 기차 안 승객 수의 최댓값을 구하는 문제입니다.

코드

x = 0
m = 0
for _ in range(4):
    a, b = map(int, input().split())
    x -= a
    m = max(m, x)
    x += b
    m = max(m, x)
print(m)

설명

현재 승객 수 x를 역마다 갱신하면서 매 단계 max로 최댓값을 추적하면 정답을 구할 수 있습니다.

---

• 백준 문제풀이 전체 목록 보기

---