BOJ-EX: 5/19/2024, 9:23:35 PM

2024/CodingTest/SummaryNote.md

@@ -65,4 +65,10 @@
 
 ### 짝짓기, 폭발
 
-스택을 생각하자.
+스택을 생각하자.
+
+### 곱셈 오버플로우
+
+long long을 쓰고, 제곱연산을 생각
+
+### 배수

4375번： 1/1.cpp

@@ -0,0 +1,33 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                      :::    :::    :::     */
+/*   Problem Number: 4375                              :+:    :+:      :+:    */
+/*                                                    +:+    +:+        +:+   */
+/*   By: fkdl4878 <boj.kr/u/fkdl4878>                +#+    +#+          +#+  */
+/*                                                  +#+      +#+        +#+   */
+/*   https://boj.kr/4375                           #+#        #+#      #+#    */
+/*   Solved: 2024/05/19 19:57:15 by fkdl4878      ###          ###   ##.kr    */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include <bits/stdc++.h>
+using namespace std;
+
+int main(){
+    int n;
+
+    while (cin >> n){
+        int num = 0, cnt = 0;
+
+        while (1){
+            num = num * 10 + 1;
+            num %= n;
+            cnt++;
+
+            if (num == 0){
+                cout << cnt << '\n';
+                break;
+            }
+        }
+    }
+}

4375번： 1/README.md

@@ -0,0 +1,34 @@
+# 4375번: 1 - <img src="https://static.solved.ac/tier_small/8.svg" style="height:20px" /> Silver III
+
+<!-- performance -->
+
+<!-- 문제 제출 후 깃허브에 푸시를 했을 때 제출한 코드의 성능이 입력될 공간입니다.-->
+
+<!-- end -->
+
+## 문제
+
+[문제 링크](https://boj.kr/4375)
+
+
+<p>2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.</p>
+
+
+
+## 입력
+
+
+<p>입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다.</p>
+
+
+
+## 출력
+
+
+<p>각 자릿수가 모두 1로만 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다.</p>
+
+
+
+## 소스코드
+
+[소스코드 보기](1.cpp)