Merge pull request encrypted-def#394 from neppiness/6359

encrypted-def · web-flow · commit 591e57fb7e2a · 2023-01-12T18:30:38.000+09:00
update: 0x12 6359.cpp
diff --git a/0x12/solutions/6359.cpp b/0x12/solutions/6359.cpp
@@ -1,11 +1,42 @@
-// Authored by : BaaaaaaaaaaarkingDog
+// Authored by : scsc3204
 // Co-authored by : -
-// http://boj.kr/****************
+// http://boj.kr/80f22c73a04a4c16a1ddf8fa5ca95ce2
 #include <bits/stdc++.h>
 using namespace std;
 
-int main(void){
+int ans[102]; 
+bool isopen[102];
+
+void open(int n) {
+  for(int i = 1; i * n <= 100; i++)
+    isopen[i * n] = !isopen[i * n];
+
+  for(int i = 1; i <= n; i++)
+    if(isopen[i]) ans[n]++;
+}
+
+int main() {
   ios::sync_with_stdio(0);
   cin.tie(0);
+
+  // for n = 1
+  fill(isopen, isopen + 101, 1);
+
+  for(int i = 2; i <= 100; i++)
+    open(i);
   
-}
+  int t; cin >> t;
+  while(t--) {
+    int x; cin >> x;
+    cout << ans[x] << '\n';
+  }
+}
+/*
+n번째 라운드에 대해 오픈을 수행한 뒤
+1번방부터 n번방까지 확인하며 ans[n]배열에 기록합니다.
+
+이 과정을 1부터 100까지 수행한 뒤
+테스트케이스 입력값에 해당하는 정답을 출력합니다.
+
+이 풀이와 별개로 이 문제에 관한 재미있는(?) 수학적인 성질이 있어서 다른 사람 풀이도 한 번 확인해보는걸 추천드립니다.
+*/
