From 0b1d35843d8afec82ba6203dbd65f0cfd7dd2405 Mon Sep 17 00:00:00 2001
From: sh0723 <pshpark12345@naver.com>
Date: Fri, 29 May 2026 19:37:03 +0900
Subject: [PATCH] =?UTF-8?q?3474=20:=20=EA=B5=90=EC=88=98=EA=B0=80=20?=
 =?UTF-8?q?=EB=90=9C=20=ED=98=84=EC=9A=B0=20solve?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/week2/BOJ3474/BOJ3474_V1.cpp | 34 ++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 src/week2/BOJ3474/BOJ3474_V1.cpp

diff --git a/src/week2/BOJ3474/BOJ3474_V1.cpp b/src/week2/BOJ3474/BOJ3474_V1.cpp
new file mode 100644
index 0000000..49e83f2
--- /dev/null
+++ b/src/week2/BOJ3474/BOJ3474_V1.cpp
@@ -0,0 +1,34 @@
+#include <bits/stdc++.h>
+using namespace std;
+vector<long long> ret;
+int N;
+int T;
+int get_num_cnt(long long target_num, long long num) {
+    while(num <target_num)
+        num *= num;
+
+    long long cnt = 0;
+    while(num != 1) {
+        cnt += (target_num / num);
+        num /= 5;
+    }
+
+    return cnt;
+}
+int main() {
+
+
+    cin >> T;
+
+    for (int i = 0; i < T; i++) {
+        cin >> N;
+        long long cnt_5 = get_num_cnt(N, 5);
+        ret.push_back(cnt_5);
+    }
+
+    for (int i = 0; i < ret.size(); i++) {
+        cout << ret[i] << "\n";
+    }
+
+    return 0;
+}
\ No newline at end of file