[프로그래머스] 쿠키 구입 (C/C++)

문제 링크 : programmers.co.kr/learn/courses/30/lessons/49995

코딩테스트 연습 - 쿠키 구입

딱히 어려운 점은 없었고 부분합의 개념을 사용했다.

 

#include <string>
#include <vector>

using namespace std;

int sum[2001];

int solution(vector<int> cookie) {
    int answer = 0;
    int cookieSize = cookie.size();

    for(int index = 0; index < cookieSize; index++) {
        sum[index + 1] = sum[index] + cookie[index];
    }
    
    for(int i = 1; i < cookieSize; i++) {
        int firstSon = sum[i];

        for(int j = i + 1; j <= cookieSize; j++) {
            int secondSon = sum[j] - firstSon;

            if(answer >= secondSon || secondSon > firstSon) {
                continue; 
            }

            for(int k = 0; k  < i; k++) {
                if(secondSon == firstSon - sum[k]) {
                    answer = max(answer, secondSon);
                    break;
                }
            }
        }
    }
    return answer;
}