글 읽기 - 제곱수의 합 어디서 틀린지 모르겠습니다..

jdouble2037 4년 전 0

어디서 틀린지 모르겠네요.. 인터넷 소스랑 비교도 해보았는데..

#include <iostream>
#include <algorithm>

using namespace std;
	
int dp[100001] = { 0, };

int main(void) {
	
	int n;
	
	cin >> n;
	
	dp[0] = 0;
	dp[1] = 1;
	
	for(int i = 2; i <= n; i++){
		dp[i] = 100000000;
		for(int j = 1; j <= i; j++ ){
			
			if(i < j*j ) break;
			if(n==j*j) {
			 cout << "1" << endl;
			 return 0;
			}
			if(i-j*j> 0) 
			{
			
				dp[i] = min(dp[i],dp[i-j*j]+1);
			
			}
		}
	}
	
	cout << dp[n] << endl;
	
}

jhnah917 4년 전 0

30번째 줄에 > 말고 >=로 고쳐보세요

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

문제

문제

출처

ICPC

제곱수의 합 어디서 틀린지 모르겠습니다..

jdouble2037 4년 전 0

jhnah917 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말