Written by
    
        최태열
    
    
      
on
  on
[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