[백준]2460번 지능형 기차2 c/c++

문제

https://www.acmicpc.net/problem/2460

나의 해결방법
현재상태를 status배열에 저장해두었고
out은 내린 사람수 , in은 탄 사람수
i가 0일땐 따로 분리해서 탄사람만의 숫자를 넣어준다.
그 다음역의 상태를 status[i] = status[i-1] + in - out;으로 작성
status배열의 최댓값을 구하면 사람이 젤 많이 타있었던 역의 사람수를 출력 할 수 있다.

 

코드

#include<iostream>
using namespace std;

int main()
{
    int out, in;
    int status[10];

    for (int i = 0; i < 10; i++) {
        cin >> out >> in;
        if (i == 0) {
            status[0] = in;
        }
        else {
            status[i] = status[i-1] + in - out;
        }

    }
    int max = status[0];
    for (int i = 0; i < 10; i++) {
        if (status[i] > max)
            max = status[i];
    }
    cout << max;
    return 0;
}

피드백
입력한값을 바로 변수에 저장하고 매번 비교해서 최댓값을 구할 수 있었다.
최댓값을 구할때 배열로 구현하는방법이 먼저 떠올려서 항상 배열로밖에 구현을 못하는 것 같다... 다른사람이 푼 코드보고 피드백 꼭 하기..

 

또 다른방법

#include <iostream>
using namespace std;
int main() {
    int a, b, total = 0, big = 0;
    for (int i = 0; i < 10; i++)
    {
        cin >> a >> b;
        total += -a + b;
        if (total > big)
            big = total;
    }
    cout << big;

}