[Baekjoon] DP - 25644 최대 상승

문제

25644번: 최대 상승

 

풀이

import sys

n = int(sys.stdin.readline().rstrip())
INF = 10**9 + 1
stocks = [INF] + list(map(int, sys.stdin.readline().rstrip().split()))


def solution(a):
    d = [0] * len(a)
    min_value = INF

    for i in range(1, len(a)):
        if min_value > a[i - 1]:
            min_value = a[i - 1]
        d[i] = max(d[i], a[i] - min_value)

    return max(d)


print(solution(stocks))

 

채점 결과