LeetCode 문제 : 주식을 사고 파는 가장 좋은 시기

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function (prices) {

    let max = 0;
    for (var i = 0; i  a) return b - a;
    else return 0;
}

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function (prices) {
    let maxProfit = 0;
    let buy = 0;
    let sell = 1;
    while (sell 



<p><img src="https://img.php.cn/upload/article/000/000/000/172284027594031.png" alt="LeetCode 문제 : 주식을 사고 파는 가장 좋은 시기" loading="lazy"    style="max-width:90%"  style="max-width:90%"></p>

<h2>
  
  
  Python 예제를 사용한 탐욕스러운 접근 방식(시간 복잡도: O(n))
</h2>

<p>탐욕스러운 접근 방식을 사용하면 비슷한 시간 복잡도를 달성할 수 있습니다. 여기서 핵심은 낮은 가격에 사서 높은 가격에 판매해야만 최대 이익을 얻을 수 있다는 점을 이해하는 것입니다.  따라서 가격 배열을 반복하고 지금까지 발생한 최소 가격을 추적할 수 있습니다. 이는 잠재적 구매 가격을 나타냅니다.</p>

<p>다음은 탐욕적 접근 방식을 Python으로 구현한 것입니다.<br>
</p>

<pre class="brush:php;toolbar:false">class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        max_profit = 0;
        min_buy = float('inf')
        for price in prices:
            min_buy = min(min_buy , price )
            max_profit =  max(max_profit, price-min_buy)
        return max_profit