백준 13909

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import java.util.*;

public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    double N = Double.parseDouble(br.readLine());

/
1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 약수가 짝수일때는 0 홀수면 1
되는 수가 1, 4 , 9 , 16 ,25 등등 제곱수가 가능하다!! 제곱수때만 1이 추가된다!! 이말이야~
/
double max = 0;
for (double i =1; i * i <= N; i++)
{
if (max < i)
{
max = i;
}
}

    int m = (int) max;
    System.out.println(m);




}

} 조건들을 생각해보니 제곱수들일때만 1이 나와 입력값의 범위가 크기에 double로 받은 후 for문도 제곱수이기에 i*i라는 조건을 사용해서 구했다. 확실히 실버 5문제는 이전 문제보다 훨씬 괜찮은 것 같다.