https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 입력의 최대 크기가 100000(10만)이고 종만북에서 본 것을 써보자면(주먹구구의 법칙) 서론) '입력의 최대 크기'를 시간 복잡도에 대입해서 얻은 반복문 수행 횟수에 대해 ,1초당 반복문 수행 횟수가 1억을 넘어가면 시간 초과가 날 수 있다.! N->입력의 최대 크기가 10만이니깐 O(N^2) ->시간초과가 날 수 있다. O(N) -> 시간초과가 안 날 것이다.. DP로 풀면 O(N)의 시간복잡도로 풀 ..