<문제>
25년 간의 수행 끝에 원재는 미래를 보는 능력을 갖게 되었다. 이 능력으로 원재는 사재기를 하려고 한다.
다만 당국의 감시가 심해 한 번에 많은 양을 사재기 할 수 없다.
다음과 같은 조건 하에서 사재기를 하여 최대한의 이득을 얻도록 도와주자.
1. 원재는 연속된 N일 동안의 물건의 매매가를 예측하여 알고 있다.
2. 당국의 감시망에 걸리지 않기 위해 하루에 최대 1만큼 구입할 수 있다.
3. 판매는 얼마든지 할 수 있다.
예를 들어 3일 동안의 매매가가 1, 2, 3 이라면 처음 두 날에 원료를 구매하여 마지막 날에 팔면 3의 이익을 얻을 수 있다.
<풀이>
- 변수 max를 리스트 맨 끝 값으로 초기화
- 리스트 끝-1부터 list[0]까지 for문.
만약 max값이 list[n]보다 작다면 max 값을 list[n]으로 바꿈, max값이 list[n]보다 크다면 이익 계산( max값 - list[n] )
for i in range(1, T+1):
n = int(input())
data = list(map(int, input().split()))
profit = 0
max = data[-1]
for j in range(len(data)-2, -1, -1):
if data[j] > max :
max = data[j]
else :
profit += max - data[j]
print('#'+str(i), profit)
🐥