최대 매매 이익 구하기 - 문제 풀이
최대 매매 이익을 구하는 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
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!