From c7f5df57bd5365b8fef52d3b8f6ea29ffdc78181 Mon Sep 17 00:00:00 2001 From: songyc macbook Date: Thu, 18 Sep 2025 22:00:20 +0900 Subject: [PATCH] 20250918 baekjoon --- code_study/Baekjoon/java/_13909.java | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 code_study/Baekjoon/java/_13909.java diff --git a/code_study/Baekjoon/java/_13909.java b/code_study/Baekjoon/java/_13909.java new file mode 100644 index 0000000..c0eef89 --- /dev/null +++ b/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의 제곱근의 정수부분과 동일함. + } +}