[leet] 주식 (easy - mid)

Author: hyeonbinHur

허현빈/6주차/260205-1.js

@@ -0,0 +1,9 @@
+var maxProfit = function(prices) {
+    let totalProfit = 0;
+    for (let i = 0; i < prices.length - 1; i++) {
+        if (prices[i] < prices[i+1]) {
+            totalProfit += prices[i+1] - prices[i];
+        }
+    }
+    return totalProfit;
+};

허현빈/6주차/260205-2.js

@@ -0,0 +1,18 @@
+/**
+ * @param {number[]} prices
+ * @return {number}
+ */
+var maxProfit = function(prices) {
+    if (prices.length === 0) return 0;
+
+    let n = prices.length;
+    let dp = new Array(n).fill(0);
+
+    for (let i = 1; i < n; i++) {
+        let currentChange = prices[i] - prices[i-1];
+        dp[i] = Math.max(0, dp[i-1] + currentChange);
+       ;
+    }
+
+    return Math.max(...dp);
+};