[프로그래머스/C++] 서머코딩/윈터코딩(~2018) 쿠키 구입

#include <string>
#include <vector>
#include<iostream>

using namespace std;

int solution(vector<int> cookie) {
	int answer = 0;
	int n = cookie.size();
	vector<int> sum(n);
	int son1;
	int son2;
	int temp;

	sum[0] = cookie[0];
	for (int i = 1; i < n; i++) 
		sum[i] = sum[i - 1] + cookie[i];

	sum.insert(sum.begin(), 0);

	for (int r = 2; r < n+1; r++) {
		for (int m = 1; m < r; m++) {
			son1 = sum[r] - sum[m];
			if (son1 < answer) continue;
			for (int l = 1; l <= m; l++) {
				son2 = sum[m] - sum[l-1];

				if (son1 == son2) {
					temp = son1;
					if (temp > answer) answer = temp;
				}
				else if (son1 > son2) break;
			}
		}
	}

	
	return answer;
}

int main() {
	vector<int> cookie = { 1,1, 1,1, 1,1, 1,1};
	cout << solution(cookie);
	return 0;
}