[array] best time to buy and sell stock 2

✅ Problem

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/

 

✅ Approach & Solution

방식) greedy 사용

• 조건
  • 최대 1개의 주식만 가지고 있을 수 있다.
  • 같은 날에 주식을 사고 팔 수 있다.
• 최대 수익을 내려면 현재 값이 이전 값보다 큰 경우 무조건 팔아야 한다.

class Solution {
    public int maxProfit(int[] prices) {
        int maxProfit = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] > prices[i-1]) {
                maxProfit += (prices[i] - prices[i-1]);
            }
        }

        return maxProfit;
    }
}