[Bronze II] Title: 배수들의 합, Time: 116 ms, Memory: 109240 KB -BaekjoonHub

백준/Bronze II/17173. 배수들의 합/README.md

@@ -0,0 +1,32 @@
+# [Bronze II] 배수들의 합 - 17173 
+
+[문제 링크](https://www.acmicpc.net/problem/17173) 
+
+### 성능 요약
+
+메모리: 109240 KB, 시간: 116 ms
+
+### 분류
+
+브루트포스 알고리즘, 구현, 수학
+
+### 제출 일자
+
+2024년 2월 14일 20:41:38
+
+### 문제 설명
+
+<p>신원이는 백준에서 배수에 관한 문제를 풀다가 감명을 받아 새로운 문제를 만들어보았다. 자연수 N과 M개의 자연수 K<sub>i</sub>가 주어진다. K<sub>i</sub>중 적어도 하나의 배수이면서 1 이상 N 이하인 수의 합을 구하여라.</p>
+
+### 입력 
+
+ <p>첫 번째 줄에 N과 M가 주어진다. (2 ≤ N ≤ 1000, 1 ≤ M < N)</p>
+
+<p>그다음 줄에 M개의 정수 K<sub>i</sub>가 주어진다. (2 ≤ K<sub>i</sub> ≤ 1000)</p>
+
+<p>동일한 K<sub>i</sub>는 주어지지 않으며, 오름차순으로 정렬되어있다.</p>
+
+### 출력 
+
+ <p>배수들의 합을 출력한다.</p>
+

백준/Bronze II/17173. 배수들의 합/배수들의 합.py

@@ -0,0 +1,9 @@
+N, M = map(int, input().split())
+li = list(map(int, input().split()))
+res = 0
+for i in range(1, N+1):
+    for n in li:
+        if i%n == 0:
+            res += i
+            break
+print(res)