주식 한 번 사고팔기

레벨 J6 · 코딩 · JavaScript · 목표 시간 3분 · 게시일 2026-09-14

날짜순으로 주식 가격을 담은 배열 prices가 주어진다. 어느 하루에 한 주를 사서 그보다 뒤의 어느 하루에 판다. 얻을 수 있는 가장 큰 이익을 반환하시오. 이익을 낼 수 없으면 0을 반환한다.

prices의 길이는 1 이상 1,000 이하이고, 각 가격은 1 이상 10,000 이하이다.

예제

solve([7,1,5,3,6,4])
solve([7,6,4,3,1])
solve([5])