121. Best Time to Buy and Sell Stock

Author: haung921209

best-time-to-buy-and-sell-stock/haung921209.md

@@ -3,10 +3,10 @@
 - [답안 코드 제출법](https://github.com/DaleStudy/leetcode-study/wiki/%EB%8B%B5%EC%95%88-%EC%A0%9C%EC%B6%9C-%EA%B0%80%EC%9D%B4%EB%93%9C)
 
 # Problem
-- 문제 링크 :
-- 문제 이름 :
-- 문제 번호 :
-- 난이도 :
+- 문제 링크 : https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
+- 문제 이름 : Best Time to Buy and Sell Stock
+- 문제 번호 : 121
+- 난이도 : easy
 - 카테고리 :
 
 # 문제 설명
@@ -19,8 +19,25 @@
 
 # ✅ 코드 (Solution)
 
+```cpp
+class Solution {
+public:
+    int maxProfit(vector<int>& prices) {
+        int localMax = prices[prices.size()-1];
+        int res = 0;
+        for(int i=prices.size()-2;i>=0;i--){
+            localMax = max(localMax, prices[i]);
+            res = max(res, localMax-prices[i]);
+        }
+
+        return res;
+    }
+};
+```
+
 # 🔍 코드 설명
 
+- local max를 설정
 
 # 최적화 포인트 (Optimality Discussion)
 •	최적화한 이유와 원리