백준 나눌 수 있는 부분 수열

https://www.acmicpc.net/problem/3673풀이길이 N인 수열이 있을 떄,부분 수열의 합이 D로 나누어 떨어지는 경우의 수를 구해라누접합 배열을 만들어서, 누적합을 D로 나눈 나머지를 활용하면 풀이가 가능하다.T = int(input())for _ in range(T): D, N = map(int, input().split()) A = list(map(int, input().split())) psum = [0] * N psum[0] = A[0] for i in range(1, N): psum[i] = psum[i-1] + A[i]누적 합 계산을 진행한다.테스트 케이스 T개 만큼 반복하면서, 각 테스트 케이스마다 나누는 수 D와 배열 크기 N을 ..