109861 [Swift][누적합] 백준 10986번 (나머지 합) 요구능력 누적합, 수학 문제풀이 아래 코드에 빗대어 우리가 구하려는 구간의 누적합이 (i + 1)부터 (j)까지라면 preFix[j] - preFix[i]가 구간합이 될것이다. 문제에서 연속된 부분의 구간합이 M으로 나누어 떨어지는 구간의 개수를 출력하라고 했으므로, 우리가 구해야 하는것은 (preFix[j] - preFIx[i]) % m = 0 이다. 여기서 모듈러의 연산을 활용해야 하는데, (preFix[j] % m) - (preFix[i] % m) = 0 로 분배하고, (preFix[j] % m) = (preFix[i] % m) 가 된다. 그래서 누적합을 구하면서 count[나머지] += 1을 통해 누적합 % m의 개수를 저장해준다. 개수를 저장해주는 이유는 이 갯수를 통해 조합을 이용하기 위해서이.. 2022. 5. 30. 이전 1 다음