글 읽기 - 이게 어떻게 틀리죠?

wjddydgns99 4년 전 0

dp로 정답은 맞았습니다.

근데 처음에 밑에 코드대로 풀었는데 정말 왜 틀린지 모르겠습니다...

숫자 넣을만한거 다 넣어봐서 디버깅했는데도 못찾았네요,,,

어떤 논리적 결함이 있는지 너무 궁금합니다...

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n; cin >> n;
	int count = 0;
	while (1) {
		if (n == 0) break;
		count++;//count : 답
		int k = sqrt(n); // k : n의 제곱근의 정수(소수점 버림)
		n -= pow(k, 2);// n에서 k^2을 뻄
	}
	cout<< count;
	return 0;
}

cozyyg 4년 전 2

정말로 넣을만한 걸 다 넣어보셨나요? 그렇다면 32에서 틀리다는 걸 확인하셨을텐데...(답 2, 출력 5)

wjddydgns99 4년 전 0

제가 문제를 이해를 못한것같은데요...

5,2,1,1,1 아닌가요?

25+4+1+1+1=32...

그러게요? 어떻게 2가 나오죠?

dp로는 예제만 넣어보고 채점했는데 통과해서 별 의심안했는데...

cozyyg 4년 전 3

주어진 자연수 N을 이렇게 제곱수들의 합으로 표현할 때에 그 항의 최소개수를 구하는 프로그램을 작성하시오.

32=16+16이기 때문에 최소 개수는 2입니다.

wjddydgns99 4년 전 0

아 정말 정말 감사합니다....!!!!!

도움 많이 얻고 갑니다.

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

문제

문제

출처

ICPC

이게 어떻게 틀리죠?

wjddydgns99 4년 전 0

cozyyg 4년 전 2

wjddydgns99 4년 전 0

cozyyg 4년 전 3

wjddydgns99 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말