❔ Задача с LeetCode «Perfect Squares №279»

Дано целое число n, верните наименьшее число идеальных квадратных чисел, сумма которых равна n.

Идеальный квадрат - это целое число, равное квадрату целого числа (например, 1, 4, 9 и 16).

Пример 1:
Входные данные: n = 12
Вывод: 3
Пояснение: 12 = 4 + 4 + 4

Пример 2:
Входные данные: n = 13
Вывод: 2
Пояснение: 13 = 4 + 9

📱 Java Developer | #задача #medium