목록제곱수의합 (1)

쿠쿠의기록

16. 제곱수의 합

입력 첫 번째 줄에 N이 주어진다. ( 1 ≤ N ≤ 100,000 ) 출력 필요한 제곱 수의 최소 개수를 출력한다. 예제 입력 45 예제 출력 2 예제 입력 38 예제 출력 3 #include #include using namespace std; const int MAX = 100010; int n; int arr[MAX]; int d[MAX]; int main() { scanf("%d",&n); for(int i=0;i
알고리즘/L16~17 동적계획법 2022. 3. 14. 13:40
이전 Prev 1 Next 다음