ㅎㅎ해야 하는데, 많이 하지는 못했네요이번주에는 prefix sum을 봤습니다. 그냥.. 알고있는 누적합이에요! 개념은 간단해서뭔가 포인트는 어떤 문제에서 -> 누적합을 쓴다는 생각으로 이어지는게 중요한 것 같아요 누적합(prefix sum)누적합은 특정 배열의 누적합을 구해놓고, 그것을 사용해서 구간을 탐색하는 횟수를 줄인 테크닉입니다. 구간 내 숫자의 합을 빠르게 구하는 데 사용하기 좋습니다.특히, 특정 배열이 처음 정해져서 변동되지 않고, 쿼리가 많이 주어져서 그 배열 탐색을 자주 해야 하는 경우에 사용하면 좋은 것 같아요 1차원 배열에서 누적합arr라는 배열의 누적합을 구한 s라는 배열을 만들어 봅시다.s[1]는 arr의 원소 1개의 누적합이, s[2]에는 arr의 원소 2개의 누적합이, .. s..
