Computer Science/Algorithm
[Baekjoon] Greedy - 25644 최대 상승
ddu0422
2023. 8. 15. 15:54
문제
25644번: 최대 상승
미래를 예측하는 능력이 있는 정균이는 앞으로 $N$일간 ANA 회사의 주가가 어떻게 변하는지 정확히 예측할 수 있다. 정균이는 예측한 결과를 바탕으로 ANA 회사의 주식 한 주를 적당한 시점에 사고
www.acmicpc.net
풀이
"""
N일간의 주가 a1, a2, ..., an
i번째 날에 주식을 사고 j번째 날에 판다면 aj - ai 만큼의 이득
최대 이득은?
"""
n = int(input())
stocks = list(map(int, input().split()))[:n]
def solution(stocks):
if len(stocks) <= 1:
return 0
answer = 0
left = 0
right = left + 1
while right < len(stocks):
if stocks[left] <= stocks[right]:
answer = max(answer, stocks[right] - stocks[left])
right += 1
else:
left = right
right = left + 1
return answer
print(solution(stocks))
채점 결과
