코딩 퀴즈 - 최대 매매 이익 구하기

이번 코딩 퀴즈는 주어진 주식 가격 리스트에서 가장 큰 이익을 낼 수 있는 매수와 매도 시점을 찾는 함수를 작성합니다.

사용자로부터 주식 가격이 담긴 리스트를 입력 받아, 해당 리스트에서 한 번의 거래로 얻을 수 있는 최대 이익을 계산하여 반환합니다.

주식은 매수한 다음에 매도해야 하며, 매수와 매도는 같은 날에 이루어질 수 없습니다.

예를 들어, 주식 가격이 [7, 1, 5, 3, 6, 4]로 주어진 경우,

가장 낮은 가격인 1에서 매수하고 6에서 매도하여 5의 이익을 얻을 수 있으므로, 최대 이익은 5입니다.

Copy
def solution(prices):
    # 여기에 코드를 작성하세요
    return

---

• 입력으로 받는 리스트의 길이는 2 이상입니다.

• 모든 주식 가격은 양의 정수입니다.

---

• 입력: [7, 1, 5, 3, 6, 4]

• 출력: 5

• 입력: [7, 6, 4, 3, 1]

• 출력: 0