[C 백준] 2839번 설탕배달

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

2839번: 설탕 배달

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
 
 
 
int n;
int main() {
    scanf("%d", &n);
    
    int five = n / 5;
    int three = n % 5;
 
    while (true) {
        if (three % 3 != 0) { //다섯개로 포장하고 남은게 3의 배수가 아니면
            five -= 1; //다섯개 포장한것 중 한 팩을 풀고
            three += 5;//3봉지로 계산할 수 있게 해줌 
 
            if (five < 0) {
                printf("%d", -1);
                break;
            }
        }
        else {
            three /= 3;
            printf("%d", five + three);
            break;
        }
    }
    
 
}

 

정말 이 문제는 나한테 지뢰나 다름이 없다.

그리디 중에 가장 떠오를듯 하면서도 떠오르지 않는 정말 요상한 문제다

먼가 시험에 나올것 같다..