[LeetCode] 714. Best Time to Buy and Sell Stock with Transaction Fee

😎풀이

1. 어제 주식을 매수하지 않았을 경우, 현재 주식을 매수하는 것과 그렇지 않는 것 고려
2. 어제 주식을 매수한 경우, 주식을 그대로 들고있는 것과 매도하는 것 고려
3. 최대 이윤 반환

function maxProfit(prices: number[], fee: number): number {
    let hold = -prices[0]
    let free = 0
    for(let i = 1; i < prices.length; i++) {
        const prevHold = hold
        const prevFree = free
        hold = Math.max(prevHold, prevFree - prices[i])
        free = Math.max(prevFree, prevHold + prices[i] - fee)
    }
    return free
};