[BOJ] 13909 창문 닫기 (JAVA)

https://www.acmicpc.net/problem/13909

13909번: 창문 닫기

문제 읽는 도중엔 DP인가 싶었습니다.

 

import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        System.out.print((int) Math.sqrt(Double.parseDouble(br.readLine())));
    }
}