[BOJ] 제곱수의 합_1699

이 문제의 포인트는 다음과 같은 생각이다.

주어진 값 n의 가장 작은 수를 구하는 방법은,

j를 1~n까지의 반복문 안에서 min을 활용해 j*j가 n보다 크지 않을 때까지 뺸 값에 +1 한 값이다.

즉, 다음과 같은 코드를 구성하게 된다.

근데,, 이걸 어떻게 생각해내지,,,

 

무튼 수를 더해 검사해나가며, dp[i]라는 한 자리에 그 값을 교체해주는 형식이된다.