BOJ#1699 제곱수의 합

BOJ#1699 제곱수의 합

* 문제

https://www.acmicpc.net/problem/1699

* 풀이

Dynamic Programming 문제입니다.

주의할 점으로,

Greedy 하게 풀면 안됩니다. 반례로 12의 경우를 생각해보시면 되겠습니다.

ex) 12 = 3^2 + 1^2 + 1^2 + 1^2 (4)

         = 2^2 + 2^2 + 2^2 (3)

따라서 동적계획법을 이용하면서 완전 탐색을 해주시면 됩니다.

- 비슷한 문제 

https://www.acmicpc.net/problem/1463

---

* 나의 코드

https://github.com/stack07142/BOJ/tree/master/BOJ%231699_SumOfSquares