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

🔦 문제 링크

🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다.

• 문제

한번의 거래로 가장 큰 이익을 내는 값을 반환하세요.

✍️ 풀이

---

1. 브루트포스 풀이 -> O(n^2) 사고 파는 모든 지점을 비교해서 답을 낸다.
2. 현재까지의 저점값과 현재값사이의 차를 이용한 방법 O(n)

🛠 코드

---

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        min_price = sys.maxsize
        profit = 0
        for price in prices:
            min_price = min(price, min_price)
            profit = max(profit, price - min_price)
        return profit

---

📝 정리

---

🎈 참고

---

Book 링크