20250918 baekjoon

code_study/Baekjoon/java/_13909.java

@@ -0,0 +1,17 @@
+import java.util.*;
+
+public class _13909 {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        System.out.println(Math.round(Math.floor(Math.sqrt(sc.nextInt()))));
+        sc.close();
+
+        // n번째 창문이 홀수번 열고닫히면 열린상태, 짝수번 열고닫히면 닫힌상태.
+        // n번째 창문은 n의 약수의 개수만큼 열고 닫음.
+        // 일반적으로 어떤 자연수의 약수의 개수는 짝수.
+        // n = a*b로 표현될 때 a, b 모두 n의 약수, 즉 어떤 약수에 대해서 그것과 곱해져서 n을 만드는 쌍이 존재하기에 약수의 개수는 짝수.
+        // 그러나 제곱수(1,4,9,16...)는 이 약수들의 쌍에서 같은 약수가 2번 곱해지는 쌍이 존재하기 때문에 약수의 개수는 홀수.
+        // 즉 이 문제는 N이하의 제곱수의 개수를 묻는 문제와 동일.
+        // N이하의 제곱수의 개수는 N의 제곱근의 정수부분과 동일함.
+    }
+}