글 읽기 - 1699번 질문 드립니다.

fjdksl546 4년 전 0

어디서 틀린건가요? 피드백 부탁드립니다~

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n;
    cin>>n;
    int d[100001];
    d[0]=0;
    d[1]=1;
    for(int i=2;i<=n;i++){
        int temp=sqrt(i)/1;
        d[i]=d[i-temp*temp]+1;
    }
    cout<<d[n];
    return 0;
}

djm03178 4년 전 0

왜 이렇게 하면 맞아야 한다고 생각하시는지 증명해 보세요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1699번 질문 드립니다.

fjdksl546 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말