[Greedy] 백준 - 주식 11501번

황준승·2021년 6월 2일
0
post-thumbnail

주식 11501번

👏 문제 요약

예상하고 있는 주가에 맞는 최대이익을 계산하라.

😉 key point

에상하고 있는 주가 리스트를 역으로 방문하여 가장 높다고 생각하는 주(hi) 보다 낮다면 팔아(-) 최대이익(sum+=)에 더해주고 그렇지 않다면 hi를 재지정(방문한 주가로)해준다.

😢 코드

n = int(input())

for _ in range(n):
    k = int(input())
    lst = list(map(int, input().split()))
    
    sum = 0
    hi = 0     #제일 큰 수

    for i in range(len(lst)-1,-1,-1):
        if hi >= lst[i]:
            sum += hi - lst[i]
        else:
            hi = lst[i]

    print(sum)               
profile
다른 사람들이 이해하기 쉽게 기록하고 공유하자!!

0개의 댓글