더북(TheBook)

문제 18 응용
최대 수익 알고리즘

ALGORITHMS FOR EVERYONE icon_day

 

어떤 주식에 대해 특정 기간 동안의 가격 변화가 주어졌을 때, 그 주식 한 주를 한 번 사고팔아 얻을 수 있는 최대 수익을 계산하는 알고리즘을 만들어 보세요.

 

 

이번 문제는 주식을 거래해서 얻을 수 있는 최대 수익(이익)을 구하는 문제입니다. 최대 수익을 계산하는 단순한 상황이므로 주식을 잘 모르는 사람도 어렵지 않게 이해할 수 있을 것입니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.