[Baekjoon] DP - 25644 최대 상승

ddu0422 2023. 9. 11. 16:10

문제

25644번: 최대 상승

미래를 예측하는 능력이 있는 정균이는 앞으로 $N$일간 ANA 회사의 주가가 어떻게 변하는지 정확히 예측할 수 있다. 정균이는 예측한 결과를 바탕으로 ANA 회사의 주식 한 주를 적당한 시점에 사고

www.acmicpc.net

풀이

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))

채점 결과

저작자표시 (새창열림)