태그:
임의의 자연수를 네 개 이하의 자연수의 제곱의 합으로 나타낼 수 있다는 사실을 체크해보는 문제입니다. 주어진 자연수는 최소 몇 개의 제곱수의 합으로 나타낼 수 있는지 찾는 것이 목표입니다. Memoization을 적절히 이용하여 주어진 자연수보다 작거나 같은 모든 자연수에 대하여 몇 개의 제곱수로 나타낼 수 있는지 구한 후, 이를 출력하면 됩니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| C++ | 코드(Github) / 코드(백준) | 2020-12-17 23:17:47 |