Maximum Contiguous Subsequence Sum(MCSS) 알고리즘 분석 Maximum Contiguous Subsequence Sum(MCSS) - n개의 정수 $a_1, a_2, \ldots, a_n$ 이 주어졌을 때, 연속적인 부분 수열의 합 $\sum_{k=i}^{j} a_k$ 이 최대가 되는 구간 (i, j)와 그 구간의 합을 계산하는 문제. 5 -7 2 3 -4 5 2 -7 8 -7 $\sum_{k=3}^{9} a_k = 9$ MCSS 알고리즘 (Time complexity : O($n^3$))1234567891011121314151617181920212223unsigned long int mcssN3(int a[], int n, int *start, int *end){ int ..
