[Programmers] 연속 펄스 부분 수열의 합
문제 조건 펄스 수열이란 [1, -1, 1, -1 ...] 이나 [-1, 1, -1, 1 ...] 과 같이 1 이나 -1로 시작하여 1과 -1이 번갈아 나오는 수열이다. 주어진 sequence 배열에 펄스 수열을 곱한 수열 중 합이 가장 큰 부분 의 합을 리턴한다. 문제 풀이 Class getArraysMaxSum 은 부분 수열의 합을 구하는 메서드이다. tmpSum 에 수열을 처음부터 더하면서, 합의 최대 값은 maxSum에 저장해둔다. 더한 값이 음수로 떨어지지만 않는다면 계속 값을 더해 최대 값을 만들어 주는 것이 핵심이다. 음수로 떨어지면 기록해왔던 최대값에 -가 되므로 값을 새로하여 다시 갱신한다. plus 배열에는 +1 로 시작하는 펄스 수열을 저장하고 minus 배열에는 -1로 시작하는 배열..