Running Sum of 1d Array — 누적합의 가장 기본 형태스터디2026-04-30·6분 읽기배열의 각 위치까지의 합을 구하는 LeetCode 1480번, 매번 다시 더하는 `O(n²)` 풀이부터 누적 변수 `O(n)`, 입력 배열을 직접 바꾸는 `O(1)` 공간 풀이까지 정리합니다.