[LeetCode] 714. Best Time to Buy and Sell Stock with Transaction Fee, Medium
·
CodingTest/LeetCode
1. 문제날짜 별 주식 가격 prices가 주어지고, 판매 수수료 fee가 주어질 때 최대 수익을 반환하라.단, 주식은 하나 들고 있으면 팔기 전 까지 추가로 매수할 수 없다.2. 해결function maxProfit(prices: number[], fee: number): number { const n = prices.length; const dp: number[][] = Array.from({ length: n }, () => [0, 0]); dp[0][0] = 0; // 0일차: 주식 없음 → 수익 0 dp[0][1] = -prices[0]; // 0일차: 주식 삼 → 마이너스 수익 for (let i = 1; i 일단 풀 지 못했다. 경우의 수를 생각..