BOJ 2455 · 지능형 기차

알고리즘 분류 : 시뮬레이션  

기차에 탄 사람이 가장 많을 때를 구하는 간단한 문제다. 각 기차역에서 탄 사람 수에 내린 사람 수를 빼고, 이를 더하면서 역마다 비교하면 된다.

---

C++ 소스코드

#include <cstdio>

int main() {
    int ans = 0, sum = 0;
    for (int i=0; i<4; i++) {
        int x, y;
        scanf("%d %d", &x, &y);
        sum += (y-x);
        if (ans < sum) ans = sum;
    }
    printf("%d\n", ans);
    return 0;
}

---

Python 3 소스코드

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

---

참고

• 백준 온라인 저지 : BOJ 2455