BOJ 2460 · 지능형 기차 2

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

2455번 '지능형 기차' 문제에서 기차역 수를 10개로 늘린 문제다. 반복 횟수를 4에서 10으로만 바꿔서 해결할 수 있다.

---

C++ 소스코드

#include <cstdio>

int main() {
    int ans = 0, sum = 0;
    for (int i=0; i<10; 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(10):
    x, y = map(int, input().split())
    s += (y-x)
    a = max(a, s)
print(a)

---

참고

• 백준 온라인 저지 : BOJ 2460
• 지능형 기차