[Python][프로그래머스][Level4] 쿠키 구입

[Python][프로그래머스][Level4] 쿠키 구입

코드

def solution(cookie):
    answer=0
    for idx in range(len(cookie)-1):
        start,end = idx, idx+1
        yb, ob = cookie[start], cookie[end]
        while True:
            if yb<ob:
                start-=1
                if start<0:
                    break
                yb+=cookie[start]
            elif yb>ob:
                end+=1
                if end>=len(cookie):
                    break
                ob+=cookie[end]
            else:
                answer = max(answer,yb)
                end+=1
                start-=1
                if end>=len(cookie) or start<0:
                    break
                ob+=cookie[end]
                yb+=cookie[start]
                
    return answer

투포인터로 풀었다.

임의의 시작점에서 왼쪽으로 yb에 더하고 오른쪽으로 ob에 더했다.

그러다가 yb==ob 일 경우에 answer와 비교해서 answer를 바꾼다.

Discussion and feedback