122. Best Time to Buy and Sell Stock II

주식을 사고 팔면서 얻을 수 있는 최대 이익을 구하는 문제.

Solution

다음 날의 주식 가격을 비교해서 차액을 계산해 합산하면 된다.

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        profit = 0
        for i in range(len(prices)-1): # O(n)
            if (prices[i] < prices[i+1]): profit += prices[i+1] - prices[i]
        return profit

시간복잡도

단순하게 차례대로 비교하는 방법이므로 O(n)이다. (O(n-1))