최대 매매 이익 구하기 - 문제 풀이

최대 매매 이익을 구하는 3가지 방법을 확인해 보세요.

Copy
def solution(prices):
    max_profit = 0

    for i in range(len(prices) - 1):
        for j in range(i + 1, len(prices)): # i 시점에서 매수, j 시점에서 매도
            profit = prices[j] - prices[i] # 이익 계산
            max_profit = max(max_profit, profit) # 최대 이익 갱신

    return max_profit

Copy
result = solution([7, 1, 5, 3, 6, 4])

print(result)  # 출력: 5