글 읽기 - 동전 문제2 질문드립니다..결과값은 맞는데 틀렸다고 나와서..ㅠㅠ

dmsgh7678 8년 전 0

제 생각엔 맞는거 같은데 틀렸다고 나오네요.. ㅠㅠ

어디가 문제인지 알 수 있을까요??

#include <stdio.h>
#include <malloc.h>
void under_arrayfunction(int n, int value[]);
void up_arrayfunction(int n, int value[]);
int check(int n,int value[]);
int main(void)
{
    int n,k;
    int *value;
    int i,j;
    int num;
    int *total;
    while(1)
    {
    scanf("%d %d",&n,&k);
    if((n>=1)&&(n<=100)&&(k>=1)&&(k<=10000))
        break;
    }
    value=(int*)malloc(sizeof(int)*n);
    total=(int*)malloc(sizeof(int)*n);
 
    for(i=0;i<n;i++)
    {
        scanf("%d",&value[i]);
    }
    under_arrayfunction(n,value);
    num=k;
    for(i=0;i<n;i++)
        total[i]=0;
     
    for(j=0;j<n;j++)
    {
        for(i=j;i<n;i++)
        {
            if(num>=value[i])
            {   
                total[j]+=(num/value[i]);
                num=num%value[i];
            }
        }
        if(num!=0)
            {
                total[j]=-1;
                num=k;
        }
        else
            num=k;
    }
    under_arrayfunction(n,total);
     
    if(total[0]<0)
        printf("%d\n",total[0]);
    else
    {
        up_arrayfunction(n,total);
         
        printf("%d\n",check(n,total));
    }
 
     
     return 0;
 
}
 
void under_arrayfunction(int n, int value[])    //내림차순 함수
{
    int temp;
    int i,j;
 
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(value[j]<value[j+1])
            {
                temp=value[j];
                value[j]=value[j+1];
                value[j+1]=temp;
            }
        }
    }
}
void up_arrayfunction(int n, int value[])   //오름차순 함수
{
    int temp;
    int i,j;
 
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(value[j]>value[j+1])
            {
                temp=value[j];
                value[j]=value[j+1];
                value[j+1]=temp;
            }
        }
    }
}
int check(int n,int value[])
{
    int i;
    for(i=0;i<n;i++)
        {
            if(value[i]>0)
                return value[i];
        }
 
}

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

문제

문제

출처

ICPC

동전 문제2 질문드립니다..결과값은 맞는데 틀렸다고 나와서..ㅠㅠ

dmsgh7678 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말