글 읽기 - 이거가 왜 안되는지 잘 모르겠어요 ㅠㅠ

jinhun7688 4년 전 0

뭐가 문제여서 틀렸다고 나올까요..ㅜㅜ

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

int main() {
    ios_base::sync_with_stdio(false);
    int n, cnt = 0;
    cin >> n;
    
    while(n != 0 && n >= 0){
        int tmp = sqrt(n);
        n = n - (tmp * tmp);
        cnt++;
    }
    
    cout << cnt << '\n';

    return 0;
}

ha_ram 4년 전 1

논리가 틀렸습니다.

12를 예로 들어봤을 때 위의 코드대로면 12-9=3 --> 3-1=2 --> 2-1=1 --> 1-1=0 이 되어서 결과값이 4가 나옵니다.

하지만 12는 4+4+4로 최소항의 개수는 3입니다.

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

문제

문제

출처

ICPC

이거가 왜 안되는지 잘 모르겠어요 ㅠㅠ

jinhun7688 4년 전 0

ha_ram 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말