
a부터 b까지의 합을 구한다 했을 때, (b까지의 누적 합) - (a-1까지의 누적 합)을 적용하여 누적된 수의 합을 구하는 개념이다.

2차원 누적 합 구하기

부분합 구하기

부분합과 풀이가 매우 비슷한 수들의 합2 문제

모범답안과 내 답안의 비교

[토스 NEXT] 22년 모범 답안 사례와 함께

1. 깊이 우선 탐색(DFS) [재귀호출 풀이] ✅ 언제 재귀 DFS를 선택할까? : 빠르게 구현할 수 있고, 문제 크기가 작을 때 유리 | 상황 | 이유 | | ------------------------------ | ----------------------...