옌의 로그

문제[프로그래머스] 연속 펄스 부분 수열의 합 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 사용 알고리즘- Kadane's algorithm> 연속 부분수열(부분배열)의 최대 합을 O(n)에 구하는 전형적인 DP/그리디 기법해결방법주어진 수열을 돌면서 연속 합이 0보다 작아지면, 더하지 않고 새로 합계를 시작한다pulse를 적용하기 위해 1, -1을 가지는 배열을 전체적으로 감싸 수열의 값마다 펄스를 곱해서 처리 *Kadane algorithm더보기i번째 원소까지 봤을 때maxEndingHere = i에서 끝나는 최대합maxSoFar = 지금까지 본 전체 최대합을 유지하며 한 칸씩 전진 점화식:maxEndi..