Best Time to Buy and Sell Stock with Transaction Fee

[fkdl0048]

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        int n = prices.size();
        int cash = 0;
        int hold = -prices[0];

        for (int i = 1; i < n; i++) {
            cash = max(cash, hold + prices[i] - fee);
            hold = max(hold, cash - prices[i]);
        }
        
        return cash;
    }
};

• DP 문제