[백준] 2846번: 오르막길/ 파이썬

문제 링크

---

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

2846번: 오르막길

풀이 코드

---

n = int(input())
pi = list(map(int, input().split()))
a = 0
re = []

for i in range(n-1):
    if pi[i] < pi[i+1]:
        a += pi[i+1] - pi[i]
    else:
        re.append(a)
        a = 0
        
re.append(a)
print(max(re))

코드 해석

---

리스트로 받아서 저장 한 뒤 반복하여 전 수랑 다음 수를 비교하여 다음 수가 더 크면 그 차이를 a에 반복하여 저장한다.

반대로 수가 작아질 때에는 re라는 리스트에 추가한다.

마지막으로 re 리스트에서 가장 높은 값을 출력한다.