[백준 13909] 창문 닫기

 

1부터 열려져 있는 창문 개수를 시뮬레이션 해보면 n이 제곱근일때 수가 증가한다.

 

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