BOJ - 1699) 제곱수의 합

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

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