그리디같이 생겼지만 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;
}