본문으로 건너뛰기

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

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

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

방법 1
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

사용 예시

입출력 예시
result = solution([7, 1, 5, 3, 6, 4])

print(result) # 출력: 5