[백준 온라인 저지] 13909. 창문 닫기

서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 이러한 행동을 N번째 사람까지 진행한다. 단, 처음에 모든 창문은 닫혀 있다.

 

1. 입력

- 첫 번째 줄에는 창문의 개수와 사람의 수 N(1 ≤ N ≤ 2,100,000,000)이 주어진다.

 

2. 출력

- 마지막에 열려 있는 창문의 개수를 출력한다.

 

3. 코드

import java.util.*;
class Main{
    public static void main(String[] args){
        int n = new Scanner(System.in).nextInt(), answer = 0;
        for(int i=1 ; i<=Math.sqrt(n) ; i++)
            if(i*i<=n)
                answer++;
        System.out.print(answer);
    }
}