OJ
[BOJ] 13909 창문 닫기 (JAVA)
P3PP4
2023. 5. 4. 10:00
https://www.acmicpc.net/problem/13909
13909번: 창문 닫기
첫 번째 줄에는 창문의 개수와 사람의 수 N(1 ≤ N ≤ 2,100,000,000)이 주어진다.
www.acmicpc.net
문제 읽는 도중엔 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())));
}
}