백준 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