[백준/Java] 13909번 창문 닫기

-Code

import java.util.Scanner;

public class BOJ13909 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        // 1부터 n까지 제곱수의 갯수를 구하는 문제
        System.out.println((int) Math.sqrt(n));
    }
}

처음에는 수열의 규칙성을 찾아서 해결하려 했지만 틀려서 제가 만든 순열 규칙과 무엇이 문제인가 찾아보니 n까지의 수 중에 제곱수의 갯수를 구하면 되는 문제였습니다.