프양연 최대 부분 배열 / 풀이 구현

1. 풀이 구현 2. 오케이 3. 예제를 보고 4. - 있는 구간을 뛰어 넘고 5. O(N) 으로 계산 가능함

#include <stdio.h> //int arr[200001]; int main(void) { int test_case; int T; int N; int result; int i, j; int temp; int val; freopen("input.txt", "r", stdin); setbuf(stdout, NULL); scanf("%d", &T); for (test_case = 1; test_case <= T; ++test_case) { result = 0, temp = 0; scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &val); temp += val; if (temp < 0) temp = 0; if (result < temp) result = temp; } printf("#%d %d\n", test_case, result); } return 0; //정상종료시 반드시 0을 리턴해야 합니다. }