[Python] 알고리즘 - 7 - (1) STOCK EXCHANGE LOSSES문제 풀이(★) - 1차

 

 

 

1.-주식을 교환하는데 있어서, 생기는 손실-

 

 

 

2.

 

 

 

 

3.

 

설명->

 

입력값을 2가지 값을 받습니다.

 

아웃풋은 최대손실을 출력하는 것이고, 음수로 표현합니다, 손실이 없다면 0 출력합니다.

 

 

 

 

4. Examples1

 

(1)

 

(2)

최고가격, 손실 구하는거임

 

 

	최고가격	손실(현재가격-최고가격)
v1시점의 최고가격, 손실은	3	0
v2(이전꺼랑 비교하면서)	3(이전 것이 더 크면 이전 값으로 유지함.)	-1
v3	4	-1 (+1 이긴 한데, 문제에서는 손실을 구하는거라 그냥 -1로 냅둬도 됨)
v4	4	-2
v5	4	-3
v6	5	-3(이익이니깐 그냥 내두면됨)

 

 

 

 

 

5. Examples2 (내려가는거)

(1)

최고가격, 손실 구하는거임

 

 

 

 

 

6. Examples3 (올라가는거)

(1)

 

 

 

 

7. pseudo code

 

 

 

 

 

8. 처음 셋팅 코드

 

 

 

9. 풀이