[백준][C++] 1912: 연속합

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

1912번: 연속합

 

 

 

 

---

- 문제

 

  연속적인 수 중에서 가장 큰 값일 때를 구하는 문제다.

 

 

---

- 해설

 

이전의 값이 음수더라도 지금까지 더한 값이 0보다 크면 계속 더해가는게 좋고, 0보다 작으면 새로 시작하는게 낫다는 생각으로 문제를 풀면 된다.

 

 

 

 

---

- 풀이

#include <iostream>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n, temp, maxNum = -1001, now = 0;
    cin >> n;

    for (int i = 0; i < n; i++)
    {
        cin >> temp;
        now += temp;
        if (now > maxNum)
            maxNum = now;
        if (now < 0)
            now = 0;
    }
    cout << maxNum;

    return 0;
}

 

 

---

- 새롭게 알게 된 점