[C++] 백준 1699번 제곱수의 합

수학적 사고를 묻는 다이나믹 프로그래밍 문제.

결국 풀지못하고 구글링해서 답을 보고 나서야 이해를 했다.

수학에 많이 약한 것 같다.

 

코드 전문

특별히 어려운 것은 없어보인다. 근데 이렇게 생각해 내는 과정이 너무 어려운 것 같다.

i번째의 수에서 제곱수들을 빼 주어서 제곱수는 한 개이므로 하나를 더해주고 원래값과 대소비교를 해 주는 방식이다.

뭔가 계속 고민했어도 생각 못했을 것 같다.

 

정수론 / 수학의 문제이므로 문제를 풀이한다기보다는,

따로 정리를 하고 싶어서 올렸다.