LeetCode [1480]: Running Sum of 1d Array

📌 LeetCode [1480]: Running Sum of 1d Array

🔗 문제 링크

---

문제 설명 📄

정수 배열 nums가 주어질 때, 각 인덱스 i까지의 누적 합을 계산하여 결과 배열을 반환하세요.
즉, 결과 배열의 각 요소는 다음과 같습니다:

• result[i] = sum(nums[0] ... nums[i])

---

문제 접근 방식 📋

1. 누적 합 계산:
   • 반복문을 사용해 배열을 순회하면서, 각 숫자를 누적 합에 추가합니다.
   • 현재까지의 합을 결과 배열에 추가합니다.
2. 공간 활용:
   • 결과 배열을 별도로 만들어 각 단계의 누적 값을 추가합니다.

---

Solution 💻

class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:
        numSum = 0
        answer = []

        for n in nums:
            numSum += n
            answer.append(numSum)

        return answer

시간 복잡도 분석 ⏲️

• 시간 복잡도: (O(n))
  • 배열을 한 번 순회하면서 누적 합을 계산.

공간 복잡도 분석 🗄️

• 공간 복잡도: (O(n))
  • 결과 배열 answer에 (n)개의 요소를 저장.

---