[백준/BOJ] 백준 1912번 : 연속합

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net point지점에서 시작하는 연속된 수들의 최댓값을 구하는 함수를 만들고, point지점이 0~n-1일 때를 모두 확인해 그중 가장 큰 값을 구한다. cache를 만들어서 한번 계산한 값은 다시 계산하지 않도록 하여 시간을 단축했는데, 주의해야 할 점은 cache를 습관처럼 -1로 초기화하면 안 된다는 점이다. 왜냐하면 solve()의 계산 결과로 -1이 나올 수 있기 때문이다. 이 코드에서는 cache를 s..

2020.08.02