[Bronze I] Title: 적어도 대부분의 배수, Time: 460 ms, Memory: 32412 KB -BaekjoonHub

Author: Ja2Hw

백준/Bronze/1145. 적어도 대부분의 배수/README.md

@@ -0,0 +1,30 @@
+# [Bronze I] 적어도 대부분의 배수 - 1145 
+
+[문제 링크](https://www.acmicpc.net/problem/1145) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 460 ms
+
+### 분류
+
+브루트포스 알고리즘
+
+### 제출 일자
+
+2025년 3월 17일 20:09:12
+
+### 문제 설명
+
+<p>다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다.</p>
+
+<p>서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 적어도 대부분의 배수를 출력한다.</p>
+

백준/Bronze/1145. 적어도 대부분의 배수/적어도 대부분의 배수.py

@@ -0,0 +1,19 @@
+# 1145 적어도 대부분의 배수
+# 브론즈 1
+
+import sys
+
+ns = list(map(int, sys.stdin.readline().split()))
+
+i = min(ns)
+
+while True:
+    cnt = 0
+    for n in ns:
+        if i % n == 0:
+            cnt += 1
+    if cnt >= 3:
+        break
+    i += 1
+
+print(i)