안드로이드 개발자의 창고

10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net ❓ 문제 풀이 누적 합을 이용한 문제이다. 처음에 생각했던 건 구간 합을 이용하는 것이었다. 실제로 문제에도 구간의 합이라 써있어서... 구간 합을 구하여 M으로 나눈 나머지가 0이면 되는 것이다. sum이라는 Array에 N개의 수 구간 합을 만들면 i ~ j 까지의 구간 합은 sum[j] - sum[i-1]이다. 따라서 (sum[j] - sum[i-1]) % M이 0인 경우를 찾으면 된다. 위의 식은 sum[j]..