[04주차 박민수] 구간 합 구하기 5

[pmsu2007]

🔎 문제 소개

• 링크: (예시) https://boj.kr/11660
• 제목: (예시) 구간 합 구하기 5
• 분류:
  • 구간 합
  • 다이나믹 프로그래밍

🖊️ 풀이

• 시간 복잡도: (예시) $O(N^2)$
• 입력의 크기:
  • $1 \leq N \leq 1,024$
  • $1 \leq M \leq 100,000$

---

풀이 과정, 느낀 점, 하고 싶은 말, 풀이 팁 등을 자유롭게 기재합니다.

누적 합이라는 개념에 대해서 처음 알게 되었습니다.
N 부터 M 까지 누적 합을 구할 때
1 ~ M 까지의 누적 합에서 1 ~ (N - 1) 까지의 누적 합을 빼주면 구할 수 있습니다.