[백준 2460] 지능형 기차2

문제

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;

}