[백준] 4097번 수익 C++ 코드

코드

#include <iostream>

using namespace std;
typedef long long ll;

ll n,temp,sum,res;

int main() {
  while(1) {
    cin >> n;
    sum = 0;
    res = -10003;
    if(n == 0) break;
    for(int i = 0; i < n; i++) {
      cin >> temp;
      sum += temp;
      res = max(res, sum);
      if(sum < 0) sum = 0;
    }
    cout << res << '\n';
  }
  return 0;
}

입력이 들어올 때마다 sum에 값을 더해주고, res와 비교한다. 그 후, sum이 음수가 되면 최대값이 될 경우가 없으므로 0으로 초기화시킨다. 다음 값부터 다시 더해주기 위함이다. 그 후, 반복문이 끝나면 답을 출력한다.