[boj] 2839 설탕 배달

그리디같이 생겼지만 DFS를 더 닮은 문제

사실 카테고리를 따지자면 정확한 이름은 모르겠고

더 큰 숫자를 사용해보고 안 되면 한 개씩 줄이는 방식으로 풀었다

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <malloc.h>

int main() {
    int baedal = 0;
    int check = 0;

    scanf("%d", &baedal);

    int min = baedal / 5;

    for (; min >= 0; min--) {
        if (!((baedal - 5 * min) % 3)) {
            printf("%d", min + (baedal - 5 * min) / 3);
            check++;
            break;
        }
    }

    if (!check) {
        printf("-1");
    }

    for (int i = 0; i < 3; i++) {
        getchar();
    }

    return 0;
}