#include <stdio.h> int main() { int n, in[100000], max, sum; scanf("%d", &n); for(int i = 0; i < n; i++) scanf("%d", &in[i]); max = in[0]; for(int i = 0; i < n; i++) { sum = 0; for(int j = i; j < n; j++) { sum += in[j]; if(sum > max) max = sum; } } printf("%d", max); return 0; }프린이 우러욧
넌 잘못한게 없어 하드웨어가 딸리는게 잘못이야
코드블럭 이쁘네;; 머임
https://nanikit.github.io/dc-highlighter/
n^2 을 n으로 만들면 될듯
내 머리가 딸려서 하나하나 더해가며 대조하는거밖에 못하겠음
싹 다 더하지 말고 양수만 골라서 더하게 해봐요
급침환 음수다음 나오는 수도 고려를 해야하눈걸
그럼 버블정렬을 해서 앞에 숫자만 필요한만큼 가져와서 더해
1 4 -1 3같은 수열 주면 연속된 수열의 합중 가장 큰 4 - 1 + 3 = 6을 출력해야 되는데 정렬시키면 음수는 빠져버리는거 아님?
다이나믹 프로그래밍