[Leetcode] 121. Best Time to Buy and Sell Stock

문제 : https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

---

i번째 날의 주식가격이 저장된 price 배열이 주어진다.

한 번의 매수, 매도를 할 수 있을 때 얻을 수 있는 최대 이익을 구하라. 만일 이익을 얻을 수 없으면 0을 반환하라.

---

배열을 앞에서부터 탐색하면서 최소 가격을 저장하고 탐색 중인 주식가격과 현재까지의 최소 가격의 차이들 중 최대값이 정답이 된다.

 

시간복잡도는 O(N)

---

소스코드 : https://github.com/fpdjsns/Algorithm-python/blob/main/leetcode/easy/121.%20Best%20Time%20to%20Buy%20and%20Sell%20Stock.py