코딩 테스트(Python)/백준, 프로그래머스
11501 주식
5_hyun
2022. 1. 22. 20:49
반응형
https://www.acmicpc.net/problem/11501
11501번: 주식
입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타
www.acmicpc.net
내 풀이(맞음)
n = int(input())
ary = []
for i in range(n):
m = int(input())
x = input().split()
x = list(map(int, x))
max = x[m-1]
sum = 0
for j in range(m-2, -1, -1):
if x[j] < max:
sum += max - x[j]
elif(x[j] > max):
max = x[j]
ary.append(sum)
for i in ary:
print(i)첫날부터 보는것이 아니라 마지막날부터 보면서 마지막날보다 작으면 그 차이만큼 더해가는식으로 풀었다.
반응형