[동적계획법/DP] 백준 1699 제곱수의 합 - 파이썬(Python)


[동적계획법/DP] 백준 1699 제곱수의 합 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 2. 문제 풀이 가장 적은 제곱수의 합으로 N을 구하는 문제입니다. 2022.02.12 - [Algorithm] - [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [ Contents ] 1. 동적 프로그래밍(Dynamic Programming, 동적계획법) 동적계획법(Dynam..


원문링크 : [동적계획법/DP] 백준 1699 제곱수의 합 - 파이썬(Python)