[백준 / BOJ / BRONZE 1] 설탕 배달 (C++)

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

문제 접근법

• n값이 5로 나누었을 때 나머지가 없다면 n 값을 5만큼 빼고 봉지의 갯수를 1개 늘립니다.
• n값이 5로 나누었을 때 나머지가 존재한다면 n 값은 3만큼 빼고 봉지의 갯수를 1개 늘립니다.

한번에 연산하지 않고 왜 나누어 연산을 하는지에 대한 의문이 들 수 있습니다.

ex) 한번에 n / 5 개를 추가하면 안되는 이유(반례) : n이 16일 경우

• 5짜리 봉지 3개를 추가하면 1kg이 남습니다.
• 하지만 위의 방식대로 진행하면 5, 5, 3, 3 으로 4개의 봉지를 구할 수 있습니다.

아래는 코드입니다.

#include <cstdio>
 
using namespace std;
 
int main()
{
    int n, answer = 0;
    scanf("%d", &n);
 
    while (1)
    {
        if (n % 5 == 0)
        {
            n -= 5;
            answer++;
        }
        else
        {
            n -= 3;
            answer++;
        }
 
        if (n == 0)
        {
            printf("%d", answer);
            break;
        }
        else if (n < 0)
        {
            printf("-1");
            break;
        }
    }
 
    return 0;
}