글 읽기 - C++ 2839 설탕 배달 질문드립니다.

no91238750 5년 전 1

결과는 틀렸습니다. 입니다.

예제를 비롯한 3 ~ 5000의 값이 대부분 정확하게 나오는데 어느 부분이 문제인지 잘 모르겠습니다.

코딩 초보인지라 조금 복잡하게 짠 기분이 있지만 틀린 부분은 잘 모르겠습니다.

3~20 값에서 대부분 반례가 나온다고 하여 Test 해보았으나 정상값이 출력됩니다.

제가 문제 자체를 이해하지 못하고 나온 실수가 있는 것 같습니다.

고수님들의 도움이 필요합니다. Help Me!

#include <stdio.h>
int main(void)
{
	int num1, num2;
	num2 = 0;

	scanf("%d", &num1); // num1은 입력값
	
    if(num1%8==0 && num1%5!=0)
        printf("%d", num1/8*2); //8로 나누어서 나머지가 0이면 몫 곱하기 2

    else
        while(1)
        {
            if(num1%5==0)
                {
                    printf("%d", (num2*2)+(num1/5)); //8로 나누어서 나온 나머지가 5의 배수면 나누기 5 실행
                    break;
                }
            else if(num1%3==0 && (num1-8)%5!=0)
                {
                    printf("%d", (num2*2)+(num1/3)); //8로 나누어서 나온 나머지가 3의 배수면 나누기 3 실행
                    break;
                }
            else if(num1<3)
                {
                    printf("-1"); //8로 나누어서 나온 나머지를 못 나누면 -1 출력
                    break;
                }
            else
                {
                    num1 = num1 - 8;
                    num2++;
                }
        }
    return 0;
}

djm03178 5년 전 1

21은 5 * 3 + 3 * 2로 5개만에 만들 수 있는데 7이 출력됩니다.

no91238750 5년 전 0

제가 코딩 구조 자체에 결함이 많은 구조인거 같네요.

감사합니다. 수정해 보겠습니다.

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

문제

문제

출처

ICPC

C++ 2839 설탕 배달 질문드립니다.

no91238750 5년 전 1

djm03178 5년 전 1

no91238750 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말