[JS] 쿠키 구입

투포인터를 활용하여 해결하였다!

 

https://school.programmers.co.kr/learn/courses/30/lessons/49995

프로그래머스

 

 

특점 점을 기준으로 왼쪽과 오른쪽으로 포인터를 보내면서 합을 비교하였다.

 

특정 점을 m이라고 두자.

 

m, m+1 을 각각 left,right로 둔다.

 

left===right 라면 최대로 가질 수 있는 과자의 값을 갱신하고 left,right를 좌,우로 보낸다.

만약 left>right라면 오른쪽으로 과자를 더 가져간다.

left<right라면 왼쪽으로 과자를 더가져간다.

 

위 세가지 경우를 배열의 범위를 넘지 않는 선까지 반복한다.

 

2000개의 경우의 수 이므로 충분히 통과될 것이라 예상했고 실제로도 통과했다.

 

 

 

 

 

 

 

function solution(cookie) {
  const getCnt = (i) => {
    let j = i + 1;
    if (!(0 <= i && j < cookie.length)) return 0;
    //투포인터 사용
    let left = cookie[i];
    let right = cookie[j];
    let ret = 0;
    while (0 <= i && j < cookie.length) {
      if (left === right) {
        ret = left;
        if (0 <= --i && ++j < cookie.length) {
          left += cookie[i];
          right += cookie[j];
        }
      } else if (left > right && ++j < cookie.length) right += cookie[j];
      else if (0 <= --i) left += cookie[i];
    }
    return ret;
  };

  let ret = 0;
  for (let i = 0; i < cookie.length; i++) {
    const cnt = getCnt(i);
    if (ret < cnt) ret = cnt;
  }
  return ret;
}