[백준] #2846 오르막길 python

https://www.acmicpc.net/problem/2846

2846번: 오르막길

 

📕 설명 📕

list의 부분수열을 구하면 되는 것으로, 각각의 차이를 다 넣어둔 다음,

 

그 차이가 0이하이면 이것은 오르막길이 아닌 것이다.

 

따라서 0이하 전까지의 값들을 다시 List에 넣고 오르막길인 양수의 합들을 다 더하여 최댓값을 출력하였다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

N = int(input())
N_list = list(map(int, input().split()))
tmp = 0
tmp_li = []
for i in range(1,N):
    tmp_li.append(N_list[i] - N_list[i-1])
result = 0
res_li = []
for i in tmp_li:
    if i <= 0:
        res_li.append(result)
        result = 0
    else:
        result += i
res_li.append(result)
print(max(res_li))