글 읽기 - 50퍼에서 오답처리 되네요 어디가 틀린걸까요

scj1436 3년 전 0

예제는 됩니다.

근데 50퍼에서 틀렸다고 나오네요.

#include <iostream>
#include <algorithm>

using namespace std;

int coin[6] = {1,5,10,50,100,500};

int main()
{
    int money;

    int cnt = 0;

    cin >> money;

    money = 1000 - money;

    for(int i=5;i>=0;i--){
        if(money == 0){
            cout << cnt;
            return 0;
        }
        if(money >= coin[i]){
            cnt = cnt + money/coin[i];
            money = money%coin[i];
        }
    }


    return 0;
}

kms9937 3년 전 0

24번째 줄은 동전을 최대한 나누는 것인데

25번째 줄은 동전 1개를 사용했을때 나머지를 구하게 됩니다.

예를들어 동전 2개를 사용가능하면 24번째 줄에서는cnt가 2만큼 증가되지만

25번째 줄은 동전 1개를 사용한 나머지를 구하게 됩니다.

sonjaewon 3년 전 0

반복문에서 안 끝나면요?

그니깐 출력을 29번째에 넣어보세요

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

문제

문제

출처

ICPC

50퍼에서 오답처리 되네요 어디가 틀린걸까요

scj1436 3년 전 0

kms9937 3년 전 0

sonjaewon 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말