[배열] Best Time to Buy and Sell Stock

Best Time to Buy and Sell Stock - LeetCode

import sys
 
def maxProfit(prices):
    profit = 0  # 최대값
    min_price = sys.maxsize  # 최소값
 
    for price in prices:
        min_price = min(min_price, price)
        profit = max(profit, price - min_price)
 
    return profit
 
 
prices = [3, 10, 2, 2, 1, 15, 4, 20]
print(maxProfit(prices))

---

자기 자신을 빼는 경우는 0이 나오니 결과에 영향을 주지 않는다. 계속 for 문을 돌리면 된다.