전체 글153 백준 17626. Four Squares (Java) DP문제이다. 차근차근 개수를 구해본다. dp[1] = 1^2 = 1 dp[2] = 1^2 + 1^2 = 2 dp[3] = 1^2 + 1^2 + 1^2 = 3 dp[4] = 2^2 = 1 dp[5] = 2^2 + 1^2 = 2 dp[6] = 2^2 + 1^2 + 1^2 = 3 dp[7] = 2^2 + 1^2 + 1^2 + 1^2 = 4 dp[8] = 2^2 + 2^2 = 2 d[9] = 3^2 = 1 제곱값부터 값이 크게 변하는 특징이 있다. 너무 어렵다. 참고자료를 참고하자. 참고자료: https://loosie.tistory.com/229 2022. 6. 23. 이전 1 ··· 17 18 19 20 다음