Slide, Scan, Sum — 가장 큰 값 찾기

Slide, Scan, Sum — 가장 큰 합 찾기Excel BI의 Excel Challenge #320 — R로 해결현재 퍼즐은 어렵지 않아 몇 분 안에 해결할 수 있습니다. 호스트는 양수와 음수가 섞인 숫자 시퀀스를 제시하고 가장 큰 합을 찾아 달라고 했습니다.이 문제는 전형적인 최대 부분 수열 합계문제이며, 슬라이드(슬라이딩 윈도우), 스캔, 합계알고리즘을 사용해 효율적으로 해결할 수 있습니다.데이터를 한 번만 순회하면서 현재까지의 최적 합을 유지합니다.음수가 나오면 현재 합을 0으로 초기화하고 새로운 부분 수열을 시작합니다.최종적으로 기록된 최대값이 정답이 됩니다.R 코드는 다음과 같이 간단히 구현할 수 있습니다.# 최대 부분 수열 합계 계산 max_subseq_sum 이 방법은 O(n)의 시간 복잡도를 가지며, 대용량 데이터에서도 빠르게 동작합니다.