[LeetCode] Best Time to Buy and Sell

[LeetCode] Best Time to Buy and Sell

 

1. 문제 : Link

가장 싼 값에 사서 가장 비싼 값에 파는 법을 구하는 문제

 

2. 풀이

리스트 순회하며 min값과 max값의 차이 return

 

3. 코드

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        num = 10001
        maxx = 0
        result = 0
        for p in prices:
            if num > p:
                num = p
            else:
                result = p - num
                if maxx < result:
                    maxx = result
        return maxx