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

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 lfl..