[JAVA] 백준 13909 창문 닫기

13909번: 창문 닫기 (acmicpc.net)

13909번: 창문 닫기

 

 

풀이 과정 

 

 

오늘의 코드. 7일차 (백준/13909번 창문 닫기) (tistory.com)

오늘의 코드. 7일차 (백준/13909번 창문 닫기)

 

- N의 약수의 개수가 짝수면 창문이 열리고 홀수면 닫히는 것

 

- 약수가 홀수개인 수, 즉 제곱수의 개수가 마지막에 열려 있는 창문의 개수

- 주어진 N값 이하의 숫자들 중 제곱수의 개수를 구하면 됨 

 

 

정답 

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        
        int count=0;
        
        for(int i=1; i*i<=n; i++)
        {
            count++;
        }
        
        System.out.println(count);
    }
}