알고리즘/PS
[프로그래머스] 연속 펄스 부분 수열의 합 (Python)
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 접근 어떤 수열에 펄스 수열을 원소끼리 곱해서 합이 최대가 되는 부분 수열을 찾아야 한다. 이때 펄스 수열은 [1,-1,1,-1], [-1,1,-1,1]과 같이 1과 -1이 번갈아 나오는 수열을 뜻한다. 먼저 합이 최대가 되는 부분 수열의 합을 구하려면 수열의 누적합을 구한 후 차가 가장 큰 경우를 구하면 된다. 그런데 이 문제에서는 펄스 수열을 곱해야하므로 2가지 수열을 모두 고려해야 한다. 문제의 예시를 가지고 펄스 수열을 곱한..
