글 읽기 - 2839 설탕배달 C++

dolmul5000 2년 전 1

분명 1 부터 20 까지 잘 나오는데 말이죠... 계속 틀렸다고 해서 당황스럽습니다.

한번 봐주셨으면 합니다.

참고로 MOK은 처음에는 몫처럼 쓰다가 개수로 사용합니다.

*647 등의 반례는 처리하도록 만들었습니다만, 제가 틀리는 부분을 도통 ...

텍스트 비교를 통해 출력 결과를 확인해보니

4 <= n <= 5000 범위에서 동일한 값이 나오는데 ... 어째서 ?

                                    /* 제출 코드 */
#include<iostream>
using namespace std;
int main()
{
    	int N, MOK, NMG = 0;
	           cin >> N;
				if (N % 5 == 0)
				{
					MOK = N / 5;
					cout << MOK;
					return 0;
				}
				else
				{
					MOK = N / 5;
					if (N - MOK * 5 < 5 && N - MOK * 5 != 3 && MOK != 0)
					{
						MOK--;
						if (N % 3 == 0 && N <=12)
							MOK = 0;
					}
					else if (N % 3 == 0)
					{
						if (N - MOK * 5 == 3)
						{
							MOK++;
							cout << MOK;
							return 0;
						}
						MOK = 0;
						MOK = N / 3;
						cout << MOK;
						return 0;
				    }
					NMG = N - MOK * 5;
					if (NMG == 2 && MOK != 0)
					{
						MOK = MOK - 2;
						NMG += 10;
					}
					else if (NMG == 7 && MOK != 0)
					{
						MOK--;
						NMG += 5;
					}
					if (NMG % 3 == 0)
					{
						MOK += NMG / 3;
					}
					else
						cout << -1;	
				}
			
            return 0;
}

                                        //확인용 소스 코드 
/*

	int N, MOK, NMG = 0;
	for(N = 4; N<=5000; N++)
		{
				if (N % 5 == 0)
				{
					MOK = N / 5;
					cout << MOK;
					cout << "  :  N = " << N << endl;
					continue;
				}
				else
				{
					MOK = N / 5;
					if (N - MOK * 5 < 5 && N - MOK * 5 != 3 && MOK != 0)
					{
						MOK--;
						if (N % 3 == 0 && N <=12)
							MOK = 0;
					}
					else if (N % 3 == 0)
					{
						if (N - MOK * 5 == 3)
						{
							MOK++;
							cout << MOK;
							cout << "  :  N = " << N << endl;
							continue;
						}
						MOK = 0;
						MOK = N / 3;
						cout << MOK;
						cout << "  :  N = " << N << endl;
						continue;
				}
					NMG = N - MOK * 5;
					if (NMG == 2 && MOK != 0)
					{
						MOK = MOK - 2;
						NMG += 10;
					}
					else if (NMG == 7 && MOK != 0)
					{
						MOK--;
						NMG += 5;
					}
					if (NMG % 3 == 0)
					{
						MOK += NMG / 3;
						cout << MOK;
						cout << "  :  N = " << N << endl;
					}
					else
					{
						cout << -1;
						cout << "  :  N = " << N << endl;
					}


				}
			
		}
        
   */

/*             긁어온 답안 코드를 이용한 확인용 코드 2  

#include<iostream>
#include<stdlib.h>
#define BIG 5
#define SMALL 3

using namespace std;

int solution(int& n) {
	if (n<SMALL) return -1; // n이 3보다 작으면 -1
	int bigMax = n / BIG; //5로 나누었을때 몫

	while (bigMax >= 0) {   //5로 나누었을떄의 몫을 하나씩 감소하면서 계산
		int tmp = n - (BIG*bigMax);   //tmp는 전체 에서 5*몫을 뺀 값
		if (tmp % SMALL == 0) {    //tmp가 3으로 나눈 나머지가 0인 경우(0도 포함됨)
			return bigMax + (tmp / SMALL);;   //5의 개수 + 3의 개수
		}
		bigMax--;
	}
	return -1;
}
int main()
{
	int n;
	int result;
	for (n = 4; n <= 5000; n++)
	{

		result = solution(n);

		cout << result << "  :  N = " << n << endl;
	}

	

	system("pause");
	return 0;
}
*/

kdsh5800 2년 전 1

반례로 647을 사용해보세요

원래는 답이 나와야 하나 위 코드에서는 -1이 나오고 있습니다.

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

문제

문제

출처

ICPC

2839 설탕배달 C++

dolmul5000 2년 전 1

kdsh5800 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말