[백준] 1699번: 제곱수의 합 <90>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 앞에서부터 차례대로 갯수를 구해나갈 탠데, 하나하나 전부 나눠보면서 구하진 않을태니 DP에 속한다는 느낌을 받았다. (근래 DP를 몰아서 풀어서 그런건지... 문제 읽다보면 조금씩 느껴지는 부분이있다. 뭐랄까? 노가다 방식의 풀이가 딱 떠오르지만 그렇게 풀면 시간초괴 되는 놈들은 DP 이였다??) DP[i] = j 는 i라는 숫자를 제곱수의 합으로 나타냈을때 최소의 갯수 j를 의미한다. 여기까지 처음 생각한 이후 나도 막혔다. 그다음 어떻게 해야하지? DP[i] 번째와 DP[i-n] 의 점화식을 구해야 할탠데..... 직관적으로 떠오르..........

[백준] 1699번: 제곱수의 합 <90>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 1699번: 제곱수의 합 &lt;90&gt;