🐣 문제

링크 : https://www.acmicpc.net/problem/17212

🐥 코드

/*
문제 : 달나라 토끼를 위한 구매대금 지불 도우미
링크 : https://www.acmicpc.net/problem/17212
*/

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int dp[100001];
int main() {
    int n;
    cin >> n;

    dp[1] = 1, dp[2] = 1, dp[3] = 2, dp[4] = 2, dp[5] = 1, dp[6] = 2, dp[7] = 1;

    for(int i = 8; i <= n; i++){
        if(i % 7 == 0) dp[i] = i / 7;
        else{
            dp[i] = min({dp[i-5], dp[i-2], dp[i-1]}) + 1;
        }
    }

    cout << dp[n];

    return 0;
}