add: stock

Author: HerrineKim

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

@@ -0,0 +1,23 @@
+// 시간복잡도: O(n)
+// 공간복잡도: O(1)
+
+// 최소값을 계속 갱신하면서 최대 이익을 계산
+
+/**
+ * @param {number[]} prices
+ * @return {number}
+ */
+var maxProfit = function (prices) {
+  let minPrice = Infinity;
+  let maxProfit = 0;
+
+  for (let price of prices) {
+    if (price < minPrice) {
+      minPrice = price;
+    } else {
+      maxProfit = Math.max(maxProfit, price - minPrice);
+    }
+  }
+
+  return maxProfit;
+};