[reeseo3o] WEEK 05 Solutions

best-time-to-buy-and-sell-stock/reeseo3o.js

@@ -0,0 +1,31 @@
+// Step 1. 브루트 포스
+// 시간 복잡도: O(n²)
+const maxProfitBrute = (prices) => {
+    let maxProfit = 0;
+
+    for (let i = 0; i < prices.length; i++) {
+        for (let j = i + 1; j < prices.length; j++) {
+            const profit = prices[j] - prices[i];
+            maxProfit = Math.max(maxProfit, profit);
+        }
+    }
+
+    return maxProfit;
+}
+
+// Step 2. 최적 풀이
+// 시간 복잡도: O(n)
+const maxProfit = (prices) => {
+    let minPrice = Infinity;
+    let maxProfit = 0;
+
+    for (const price of prices) {
+        if (price < minPrice) {
+            minPrice = price;
+        } else {
+            maxProfit = Math.max(maxProfit, price - minPrice);
+        }
+    }
+
+    return maxProfit;
+}