공부공간

BOJ - 1699) 제곱수의 합 본문

알고리즘/Dynamic Programming

BOJ - 1699) 제곱수의 합

개발자가될수있을까? 2020. 1. 29. 21:28

주어진 수를 제곱수로 나타낼 수 있는 최소의 항을 출력하는 문제이다. 주어진 수는, 주어진 수보다 작은 최대 제곱수의 경우 + 1의 규칙을 가지고 있다. 따라서, 해당 규칙을 만족하는 경우의 수가 현재 인덱스에 저장되어 있는 수보다 작다면, 갱신된다.

'알고리즘 > Dynamic Programming' 카테고리의 다른 글

BOJ - 2294 ) 동전 2  (0) 2020.01.30
BOJ - 2293) 동전 1  (0) 2020.01.30
BOJ - 11052) 카드 구매하기  (0) 2020.01.29
BOJ - 10164 ) 격자상의 경로  (0) 2020.01.27
프로그래머스 ) 종이접기  (0) 2020.01.26
'알고리즘/Dynamic Programming' Related Articles more
Comments