クッキーを購入
アルゴリズムの資料は私も自分で解答したことがありますが、他の人との解答の比較を通じて、私が整理したこれらの資料はもっと良いアルゴリズムを学ぶためです.
プログラマー-クッキーを購入
https://programmers.co.kr/learn/courses/30/lessons/49995
プール:各インデックスを基準として、左、右Cookieの和を比較し、同じ場合はmaxに格納します.
class Solution {
static int max = 0;
public int solution(int[] cookie) {
for (int i = 0; i < cookie.length - 1; i++) {
solve(cookie, i);
}
return max;
}
private static void solve(int[] cookie, int i) {
int l = i, left = cookie[l];
int r = i + 1, right = cookie[r];
while (l >= 0 && r < cookie.length) {
if (left == right) max = Math.max(max, left);
if (left <= right && --l >= 0) left += cookie[l];
else if (left >= right && ++r < cookie.length) right += cookie[r];
}
}
}
Reference
この問題について(クッキーを購入), 我々は、より多くの情報をここで見つけました https://velog.io/@jkh2801/프로그래머스-쿠키-구입テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol