백준 1699 java
-
boj)1699 - 제곱수PS/boj 2020. 9. 18. 16:11
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj_1699 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static long[] dp; public static void main(String[] args) throws IOException { int n = Integer.parseInt(br.readLine()); dp = new long[n+1]; for (int i = 1; i 변수로 생각 i - 그렇다면 나머지는 n-i^2 이고 dp[n] = dp[n-..