안녕하세요 ! 두근두근 첫번째 포스팅 주제는 바로 "누적합 알고리즘" 입니다. 최근 알고리즘 수업 TA 를 진행하면서 누적합 알고리즘에 대한 설명을 학생들에게 직접 알려주어야 하는 기회가 생겼습니다..! 그래서 저도 누적합 알고리즘에 대해 공부를 하게 되었는데요. 공부하며 이해한 내용들을 정리해보며 오늘의 포스팅 주제로 담아보겠습니다 ! 00 시작하며 누적합 알고리즘이 뭔가요? 누적합 알고리즘은 말 그대로 누적된 합을 찾는 알고리즘인데요. 그래서 그게 어디에 해당하는 누적합인데? 배열이 주어졌을 때, 해당 인덱스 범위 내에서의 원소들의 합을 빠르게 계산하는 알고리즘입니다. 예를 들면, [1,2,3,4,5]라는 배열이 주어졌을 때, 이를 누적합 알고리즘을 사용하여 계산하면 [1,3,6,10,15]라는 결과..
