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

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

 

문제 설명

5와 3으로 만들 수 있는 모든 경우의 수를 탐색해야 하는 문제

 

---

문제 풀이

#include<stdio.h>
int arr[5001];
int main()
{
    int i, n;
    scanf("%d", &n);

    for(i = 1; i <= n; i++) {
        arr[i] = -1;
    }

    for(i = 3; i <= n; i++) {
        if(arr[i-3] != -1) arr[i] = arr[i-3] + 1;
    }

    for(i = 5; i <= n; i++) {
        if(arr[i-5] != -1) arr[i] = arr[i-5] + 1;
    }
    
    printf("%d", arr[n]);

    return 0;
}

최소값을 비교해야하지만, 3kg 설탕을 이용할 때의 개수보다 5kg 설탕을 이용할 때의 개수가 당연히 더 적게 사용할 수 있으므로 비교는 생략했다.