https://teferi.net/ 2026-05-14T00:26:34+00:00 https://teferi.net/ https://teferi.net/_media/wiki/dokuwiki.svg text/html 2026-05-07T13:58:24+00:00 Anonymous (anonymous@undisclosed.example.com) https://teferi.net/ps/problems/cses/1662?rev=1778162304&do=diff Subarray Divisibility 풀이 * 누적합 (Prefix sums) 을 이용하는 기본 유형의 문제 * 누적합을 n으로 나눈 나머지들로 누적합 배열을 만든 다음, 같은 값을 갖는 인덱스 쌍의 개수를 세어주면 된다. * 간단한 문제이긴 하지만 주의할 점이 있는데, 같은 값을 갖는 인덱스들을 셀때, collections.Counter 나 dict등의 해시 기반 자료구조를 사용하면 TLE가 난다. 의도적인지는 모르겠지만,