글 읽기 - 어떤 조건을 빼먹었을까요

dlsghwns 7년 전 0

저렇게 짯고 몇몇 예시를 대입해봐도 잘 나오는데 틀렸다고 나옵니다!! 저좀 도와주세용

#include <iostream>
#include <cmath>
using namespace std;

int main() {
int number = 0, count = 0;
cin >> number;
if (number > 100000 && number < 1) { return 0; }
else{
while (number) {
float t = sqrt(number);
t = floor(t);
number -= pow(t, 2);
count += 1;
}
}
cout << count;
return 0;

}

lsc4719 7년 전 1

반례가 있어요.

입력이 N=18 일 때,

질문자님이 작성하신 코드의 수행을 따라가보면요,

1. 처음엔 number = 18, count = 0

2. 18 = 4*4 + 2 이므로 number = 2, count = 1

3. 2 = 1*1 + 1 이므로 number = 3, count = 2

4. 1 = 1*1 + 0 이므로 number = 0, count = 3

5. number = 0 이므로 count = 3 을 출력.

하지만 N=18 일 때, 정답은 2 (18 = 3*3 + 3*3) 입니다.

lsc4719 7년 전 0

3. 에서 실수가 있어요. number = 3 -> number = 1 임다.

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

문제

문제

출처

ICPC

어떤 조건을 빼먹었을까요

dlsghwns 7년 전 0

lsc4719 7년 전 1

lsc4719 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말