[C++] 백준 BOJ 2839 설탕배달

문제링크 : https://www.acmicpc.net/problem/2839

1. 설탕은 3kg과 5kg 두가지 밖에 존재하지 않는다.

2. 두 무게로 나누어 떨어지지 않으면 무조건 무시된다.

3. 최적의 값을 구하려면 5kg이 최대한 많아야 한다.

4. 3kg씩 빼가면서 5의 배수가 최초로 나오는 시점이 가장 최적의 답이 될 수 있다.

// BOJ 2839 설탕배달
#include <bits/stdc++.h>
using namespace std;
 
int main() {
//    freopen("../input.txt", "r", stdin);
    int n;
    cin >> n;
 
    int a = 0;
    int ans = -1;
 
    while(n >= 0){
        if(n % 5 == 0) {
            ans = n / 5 + a;
            break;
        }
        else {
            n -= 3;
            a++;
        }
    }
    cout << ans;
 
    return 0;
}