[프로그래머스] 쿠키 구입 / 파이썬

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

은근히 까다로운 문제였다.

결국 고민을 얼마 안하고 정답을 보긴 했다..

당연히 누적합 문제인 줄 알았는데, 누적합이라고 보기는 조금 애매한 코드가 가장 효율적인 코드였다.

알고리즘은 투포인터에 가깝다고 보면 될 것 같다.

풀이 방법은

하나의 기준 점을 정하고, 동생과 형이 그 기준 점으로부터 쭈욱 더해 나가는 것이다.

동생의 쿠키가 더 많으면, 형의 쿠키를 증가

형의 쿠키가 더 많으면 동생의 쿠키를 증가.. 반복한다.

def solution(cookie):
    answer = 0
    for i in range(len(cookie)-1):
        left, right = i, i+1
        lsum =  rsum = 0
        lflag, rflag = True, True
        while left >= 0 and right < len(cookie):
            if lflag:
                lsum += cookie[left]

            if rflag:
                rsum += cookie[right]

            if lsum == rsum:
                answer = max(answer, lsum)
                left -= 1
                right += 1
                lflag, rflag = True, True

            elif lsum > rsum:
                right += 1
                lflag, rflag = False, True
            else:
                left -= 1
                lflag, rflag = True, False

    return answer