[Leetcode,c++] Best Time to Buy and Sell Stock

문제

Best Time to Buy and Sell Stock - LeetCode

 

코드

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int min_index,min_value=1e9,ans;

        for(int i=0; i<prices.size(); i++){
            if(prices[i]<min_value){
                min_value = prices[i];
            }
            else{
                ans = max(-min_value+prices[i],ans);
            }
        }
        if(ans<0) return 0;
        return ans;
    }
};

 

풀이

dp인 줄 알고 dp로 구현하려다가 도저히 풀리지가 않아서 그냥 조건문 줘가면서 풀었더니 풀렸습니다......... ㅠ