[clara-shin] WEEK 05 solutions

best-time-to-buy-and-sell-stock/clara-shin.js

@@ -0,0 +1,33 @@
+/**
+ * 시간 복잡도 O(n)
+ * 공간 복잡도 O(1)
+ *
+ * 그리디 알고리즘
+ * 현재까지의 최저 가격을 기억하고, 그 가격에 샀을 때의 이익을 계속 계산하여 최대 이익을 구함
+ */
+
+/**
+ * @param {number[]} prices
+ * @return {number}
+ */
+var maxProfit = function (prices) {
+  let minPrice = prices[0]; // 최저 가격 초기화 (첫 날 가격)
+  let maxProfit = 0; // 최대 이익 초기화 (아직 이익 없음)
+
+  // 두 번째 날부터
+  for (let i = 1; i < prices.length; i++) {
+    // 현재 가격이 최저 가격보다 낮으면 최저 가격 업데이트
+    if (prices[i] < minPrice) {
+      minPrice = prices[i];
+    }
+    // 현재 가능한 이익 계산 (현재 가격 - 최저 가격)
+    const currentProfit = prices[i] - minPrice;
+
+    // 최대 이익 업데이트
+    if (currentProfit > maxProfit) {
+      maxProfit = currentProfit;
+    }
+  }
+
+  return maxProfit;
+};