11. DP 연습 - 연속된 수열에 대한 재귀 및 DP 처리 방법

1. 개요

이 문제는 기초 파트에 적은 최대 연속 수열의 합 문제와 똑같음.

다만 공부할 때, 한 번 본것은 본게 아니고 반복 숙달해야한다는 말씀에 반복 연습 중.

2번 째이긴 하지만 이제야 재귀를 어떻게 DP로 변경해야하는지 감이 많이 오고 있음.

새로운 걸 풀기보다 지금껏 풀었던 것들을 반복 숙달하자.

2. 문제

데이터 크기 100만개에서 1초 이내에 최대 연속 수열의 합을 구하시오.

3. 전체코드 및 출력

3-1) 전체코드

3-2) 출력

- 출력값이 계속 일정한 값으로 나오는데 Rand() 함수를 통해 데이터를 랜덤으로 뽑으면서 확률 분포 상 이렇게 등장

만약 랜덤으로 뽑히는 값을 모두 음수로 바꾸면 결과값은 -1이 됨.