📖Problem

1912번: 연속합

🔍Institution

실패한 직관:

• dp의 값과 현재 값을 if문으로 케이스를 나눠 비교하고, 의미있는 값은 누적한 값으로, 아닐 경우 연속될 필요가 없으므로 -1로 저장한다.

성공한 직관:

• max()함수를 이용하여 누적된 값과, 현재 값을 비교하여 더 큰 값을 dp테이블에 저장한다.

🔍Approach

그래도 배울 점이 있었기에 실패한 코드도 남기겠다.

🚩첫번째 시도 & 두번째 시도⇒ 실패 ❌

첫 번째로 시도한 코드는 max함수를 사용하지 않고 if문으로 비교하여 코드를 짰다.

플로우

1. 입력 및 초기화하기 (개수: n, 수열: nums리스트, dp테이블: dp)
2. 바로 직전 인덱스의 dp값이 0이면, nums의 현재 값을 저장한다.
3. 현재 값과 다음 값과 현재 dp의 값을 더한 값이 dp에 있는 값보다 작다면, 더이상 연속될 필요가 없으므로 -1로 설정한다.
4. 2, 3번에 해당하지 않는 경우는 연속하여 누적 합을 구한 값이 크다는 의미이므로, 현재값과 dp값을 저장한다.
5. 2-4번 과정을 nums길이만큼 반복한다.
6. dp테이블에서 가장 큰 값을 출력한다. 이때, nums리스트에 있는 값들이 음수인 경우, 처음 초기화한 값인 0이 제일 크다고 인식하므로 실제 값을 의미하는 1번째~마지막으로 범위를 설정히여 큰 값을 출력하도록 한다.