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