[Gold III] Title: 나눌 수 있는 부분 수열, Time: 236 ms, Memory: 92304 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/3673. 나눌 수 있는 부분 수열/README.md

@@ -0,0 +1,43 @@
+# [Gold III] 나눌 수 있는 부분 수열 - 3673 
+
+[문제 링크](https://www.acmicpc.net/problem/3673) 
+
+### 성능 요약
+
+메모리: 92304 KB, 시간: 236 ms
+
+### 분류
+
+수학, 누적 합
+
+### 제출 일자
+
+2026년 2월 8일 23:14:09
+
+### 문제 설명
+
+<p>
+	양의 정수로 이루어진 수열이 주어졌을 때, 연속하는 부분 수열의 합이 d로 나누어 떨어지는 것의 개수를 구하는 프로그램을 작성하시오.</p>
+
+<p>
+	예를 들어, 아래와 같은 수열의 부분 수열 중 4로 나누어 떨어지는 것의 개수는 6개이다.</p>
+
+<p>
+	2, 1, 2, 1, 1, 2, 1, 2</p>
+
+<p>
+	다음과 같은 부분 수열은 합이 4로 나누어 떨어진다. 1~8, 2~4, 2~7, 3~5, 4~6, 5~7번째</p>
+
+### 입력 
+
+ <p>
+	첫째 줄에 테스트 케이스의 개수 c가 주어진다. (1 ≤ c ≤ 200) 각 테스트 케이스는 두 줄로 이루어져 있다.</p>
+
+<p>
+	테스트 케이스의 첫째 줄에는 d(1 ≤ d ≤ 1,000,000)와 수열의 크기 n(1 ≤ n ≤ 50,000)이 주어진다. 다음 줄에는 수열의 원소가 주어진다. 각 숫자는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 정수이다.</p>
+
+### 출력 
+
+ <p>
+	각 테스트 케이스에 대해서, 주어진 수열의 연속하는 부분 수열의 합이 d로 나누어 떨어지는 것의 개수를 출력한다.</p>
+

백준/Gold/3673. 나눌 수 있는 부분 수열/나눌 수 있는 부분 수열.swift

@@ -0,0 +1,27 @@
+import Foundation
+
+let T = Int(readLine()!)!
+
+for _ in 0..<T {
+    let DN = readLine()!.split { $0 == " " }.map { Int(String($0))! },
+        D = DN[0],
+        N = DN[1]
+
+    var answer = 0
+    var remainderList = [Int](repeating: 0, count: D)
+    let arr = readLine()!.split { $0 == " " }.map { Int(String($0))! }
+    remainderList[0] = 1
+
+    var sum = 0
+    for element in arr {
+        sum = (sum + element) % D
+        remainderList[sum] += 1
+    }  
+
+    for i in 0..<D {
+        var count = remainderList[i]
+        guard count >= 2 else { continue }
+        answer += (count * (count - 1)) / 2
+    }
+    print(answer)
+}