카카오 광고삽입 문제인데
https://programmers.co.kr/learn/courses/30/lessons/72414
문제풀이들을 보면
시간대별 시청자수를 구하기 위해서 누적합을 사용하더라구요.
그 중에서 시작 지점에 +1, 종료지점에 -1을 사용후
a[i]=a[i]+a[i-1] 을 배열에 두번 적용하던데
제가 궁금한건 시작 지점에 +1 을 해주는건 이해가 되는데 종료지점에 -1을 해주는 방법이 낯섭니다.
혹시 누적합을 구할때 이게 종종 사용되는 테크닉인가요? 그렇다면 알아두는게 좋을거같아서요!
겁나 유용함 펜윅트리에 응용할수도 있고 알아두면 편함 - dc App
꽤 쓰이는 테크닉인가보네요 감사합니당