글 읽기 - [2839,c]설탕문제 질문드립니다! (문제점이 뭔지 모르겠어요!)

poroli0119 2년 전 0

모든 경우의수를 다 포함시키도록 코드를 짰다고 생각했는데

막상 dev c++에 돌리면 엉뚱한 숫자가 출력되어서요!

어디가 문제인지 알려주시면 감사하겠습니다!

#include <stdio.h>

int main()
{
    int n, n1;
    int m1, m2, m3;
    int cnt = 0;
    
    scanf("%d", &n);
    if(n % 3 == 0 && n % 5 == 0)  // 3과 5의 공배수인 경우 5로 나눈 몫만 출력해주고 종료(ex. 15)
    {
        n = n / 5;
        printf("%d", &n);
        return 0;
    }
    else if(n % 3 != 0 && n % 5 == 0)  // 5만의 배수인 경우 5로 나눈 몫만 출력해주고 종료(ex. 10)
    {
        n = n / 5;
        printf("%d", &n);
        return 0;
    }
    else if(n % 3 == 0 && n % 5 != 0)  // 3만의 배수인 경우 3으로 나눈 몫만 출력해주고 종료(ex. 6)
    {
        n = n / 3;
        printf("%d", &n);
        return 0;
    }
    else  // 위의 어느경우에도 해당하지 않는 경우 (ex. 4, 7, 8)
    {
        n1 = n / 5;  // 5로 나눈 몫을 구해주고
        m1 = n % 5;  // 5로 나눈 나머지
        cnt += n1;  // 그 몫을 카운트 해준다.
        
        m2 = m1 / 3;  // 5로 나눈 나머지를 3으로 나누고
        m3 = m1 % 3;  // 5로 나눈 나머지를 3으로 나눈 나머지
        cnt += m2;  // 그 몫을 카운트 해준다.
        if(m3 != 0)  // 나머지가 0이 아니라면 (ex.7)
        {
            printf("-1");  // -1출력
            return 0;
        }
        else  // 나머지가 0이라면 (ex.8)
        {
            printf("%d", &cnt);  // 카운트를 출력
            return 0;
        }
    }
}

sth3353 2년 전 1

3만의 배수라고 해서 3으로 나눈 몫이 항상 정답인 것은 아닙니다.

예를 들어 18이 입력값으로 들어오면 3만의 배수이므로 6을 출력합니다.

그러나 5가 3개, 3이 1개로 4가 정답입니다.

poroli0119 2년 전 0

헉 감사합니다!!

poroli0119 2년 전 0

말씀하신대로 짜봤는데 반례가 있을까요?

dev c++에 입력시 맞게끔 출력됩니다.

#include <stdio.h>

int main()
{
    int n, n1;
    int m1, m2, m3;
    int cnt = 0;
    
    scanf("%d", &n);
    if(n % 3 == 0 && n % 5 == 0)  // 3과 5의 공배수인 경우 5로 나눈 몫만 출력해주고 종료(ex. 15)
    {
        n = n / 5;
        printf("%d", n);
        return 0;
    }
    else if(n % 3 != 0 && n % 5 == 0)  // 5만의 배수인 경우 5로 나눈 몫만 출력해주고 종료(ex. 10)
    {
        n = n / 5;
        printf("%d", n);
        return 0;
    }
    else if(n % 3 == 0 && n % 5 != 0)  // 3만의 배수인 경우 3으로 나눈 몫만 출력해주고 종료(ex. 6, 18)
    {
        n1 = n / 5;  // 5로 나눈 몫을 구해주고
        m1 = n % 5;  // 5로 나눈 나머지
        cnt += n1;  // 그 몫을 카운트 해준다.
        
        m2 = m1 / 3;  // 5로 나눈 나머지를 3으로 나누고
        m3 = m1 % 3;  // 5로 나눈 나머지를 3으로 나눈 나머지
        cnt += m2;  // 그 몫을 카운트 해준다.
        if(m3 == 0)
        {
            printf("%d", cnt);
            return 0;
        }
        else if(m3 != 0)
        {
            n = n / 3;
            printf("%d", n);
            return 0;
        }
    }
    else  // 위의 어느경우에도 해당하지 않는 경우 (ex. 4, 7, 8)
    {
        n1 = n / 5;  // 5로 나눈 몫을 구해주고
        m1 = n % 5;  // 5로 나눈 나머지
        cnt += n1;  // 그 몫을 카운트 해준다.
        
        m2 = m1 / 3;  // 5로 나눈 나머지를 3으로 나누고
        m3 = m1 % 3;  // 5로 나눈 나머지를 3으로 나눈 나머지
        cnt += m2;  // 그 몫을 카운트 해준다.
        if(m3 != 0)  // 나머지가 0이 아니라면 (ex.7)
        {
            printf("-1");  // -1출력
            return 0;
        }
        else  // 나머지가 0이라면 (ex.8)
        {
            printf("%d", cnt);  // 카운트를 출력
            return 0;
        }
    }
}

poroli0119 2년 전 0

백준에서는 틀렸다고 나오네요 ㅠㅜ

sth3353 2년 전 2

5를 최대한 채운 후 그 나머지가 3의 배수가 아니라고 해서 5를 사용하지 않는 것이 정답은 아닙니다.

예를 들어 21은 3만의 배수입니다. 작성자님의 코드대로라면 5를 최대한 채우고 나머지가 1이기 때문에 3으로 나눈 몫인 7을 출력합니다.

그러나 21 = 5 * 3 + 3 * 2이므로 5가 정답입니다.

poroli0119 2년 전 0

반례 감사합니다 위 처럼 짜버리면 원하는대로 답이 안나오겠네요 ㅠㅠ 처음부터 다시해보겠습니다

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

문제

문제

출처

ICPC

[2839,c]설탕문제 질문드립니다! (문제점이 뭔지 모르겠어요!)

poroli0119 2년 전 0

sth3353 2년 전 1

poroli0119 2년 전 0

poroli0119 2년 전 0

poroli0119 2년 전 0

sth3353 2년 전 2

poroli0119 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말