
문제 설명
‘캣네 생선’ 대표인 대리인 No.1은 지난 1년간의 그래프 변동을 보고 Risk 관리를 위해 발생할 수 있는 최악의 손실액을 구하고 싶었습니다. 그래프 차트가 주어졌을 때 발생할 수 있는 최악의 손실액을 구해봅니다.
위 그래프에서 최고가(61,100)에 사서 최저가(52,700)에 팔면 최대 손실이 발생할 것 같지만 최고가 입장에서 최저가는 이미 지난 시간이기 때문에 팔 수 없는 지난 가격이 됩니다.
입력값이 58000, 58700, 55300, 54200, 53600, 52700, 57700, 61100 순서대로 들어온다고 생각해보겠습니다. 시간 순서에 따라 각 구간의 최대 손실을 계산해보겠습니다.
| Day | 입력 | 최고가 | 최저가 | 최대손실액 |
|---|---|---|---|---|
| 1 | 58000 | 58000 | 58000 | 0 |
| 2 | 58700 | 58700 | 58700 | 0 |
| 3 | 55300 | 58700 | 55300 | 3400 |
| 4 | 54200 | 58700 | 54200 | 4500 |
| 5 | 53600 | 58700 | 53600 | 5100 |
| 6 | 52700 | 58700 | 52700 | 6000 |
| 7 | 57700 | 58700 | 57700 | 1000 |
| 8 | 61100 | 58700 | 57700 | 1000 |
- 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개도 함께 채점해요.