리트코드 122번 Best Time to Buy (Python)

Problem

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

Solution

from typing import List

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

현재 시점 i와 비교하여 i+1에 가격이 오른다면 그 차액 만큼 이득을 얻을 수 있다.

Reference

파이썬 알고리즘 인터뷰 78번