[백준] 2846 오르막길

www.acmicpc.net/problem/2846

2846번: 오르막길

n=int(input())
h=list(map(int,input().split()))
result = [[0],]
tmp = []
for i in range(1, n):
    if h[i-1] < h[i]:
        tmp.append(h[i-1])
    else:
        tmp.append(h[i-1])
        result.append(tmp)
        tmp = []
else:
    tmp.append(h[-1])
    result.append(tmp)
max_num = 0
for r in result:
    if max_num < r[-1] - r[0]:
        max_num = r[-1] - r[0]
print(max_num)

뭔가 많이 돌아간 느낌이다.

타인의 코드를 보니 그냥 커질때 더하고 작아질때 0으로 초기화하면 됐다...

확실히 머리가 안돌아가나보다

---

아이유 노래는 좋다

지금은 무릎을 듣고있다.

스르르르륵 스르르 깊은 잠을 자러 가야겠다.

 

생각해보니 오르막길 푸는데 왜 정인의 오르막길을 안들었지? 

듣고자야겠다.