이슈 #444에서 솔루션 추가

fkdl0048 · Dec 4, 2024 · 9972c0a · 9972c0a
1 parent 5caef3b
commit 9972c0a
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/LeetCode/Best_Time_to_Buy_and_Sell_Stock.cpp b/LeetCode/Best_Time_to_Buy_and_Sell_Stock.cpp
@@ -0,0 +1,14 @@
+class Solution {
+public:
+    int maxProfit(vector<int>& prices) {
+        int minPrice = INT_MAX;
+        int maxProfit = 0;
+
+        for (int price : prices) {
+            maxProfit = max(maxProfit, price - minPrice);
+            minPrice = min(minPrice, price);
+        }
+
+        return maxProfit;
+    }
+};