[BOJ] 1699

제곱수의 합

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

cnt[i]를 구하려고 할 때,
cnt[i] = min(1 + cnt[i - (1 * 1)], 1 + cnt[i - (2 * 2)], …, 1 + cnt[i - (int(sqrt(i)) * int(sqrt(i)))])
임을 이용하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1699.cpp