본문 바로가기

알고리즘

최대 손실액

Best 20 · 9번Lv. 1그리디

최대 손실액

그래프 차트

문제 설명

‘캣네 생선’ 대표인 대리인 No.1은 지난 1년간의 그래프 변동을 보고 Risk 관리를 위해 발생할 수 있는 최악의 손실액을 구하고 싶었습니다. 그래프 차트가 주어졌을 때 발생할 수 있는 최악의 손실액을 구해봅니다.

위 그래프에서 최고가(61,100)에 사서 최저가(52,700)에 팔면 최대 손실이 발생할 것 같지만 최고가 입장에서 최저가는 이미 지난 시간이기 때문에 팔 수 없는 지난 가격이 됩니다.


입력값이 58000, 58700, 55300, 54200, 53600, 52700, 57700, 61100 순서대로 들어온다고 생각해보겠습니다. 시간 순서에 따라 각 구간의 최대 손실을 계산해보겠습니다.

Day입력최고가최저가최대손실액
15800058000580000
25870058700587000
35530058700553003400
45420058700542004500
55360058700536005100
65270058700527006000
75770058700577001000
86110058700577001000
  • Day2: 최악의 손실 기록을 위해 매수점을 Day2로 지정하는 경우, 매수점 이전의 시점인 Day1의 값은 무의미해집니다.
  • Day8: 최고가를 경신했지만 더 이상 팔 기회가 없으므로 최고가를 갱신하지 않습니다.

따라서 이 그래프에서의 최대 손실액은 6000원이 됩니다. 이처럼 입력값에 따른 최대의 손실 금액을 구하는 solution 함수를 작성해 봅시다.


제한 사항

  • 0 < 주식 가격 < 1000000
  • 1 ≤ 가격 리스트의 길이 ≤ 1,000

입출력 예

입력출력
[58000, 58700, 55300, 54200, 53600, 52700, 57700, 61100]6000
[80000, 58000, 52700, 57700, 61100]27300

입출력 설명

일자별 주식 가격을 입력받아, 어떤 날 산 주식을 그 뒤 어떤 날에 팔았을 때 (산 가격 − 판 가격)이 가장 큰 값을 반환합니다. 손실이 생길 수 없으면 0을 반환합니다.

예시 테스트

#입력기대값
1[58000, 58700, 55300, 54200, 53600, 52700, 57700, 61100]6000
2[80000, 58000, 52700, 57700, 61100]27300
3[100, 2000, 30000, 400000]0

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.