STUDY/Algorithm

[백준] 2846 오르막길

sinawi95 2021. 2. 22. 23:37
728x90

www.acmicpc.net/problem/2846

 

2846번: 오르막길

상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 상근이는 개강 첫 날 자전거를 타고 가면서 일정 거리마다 높이를 측정했다. 상근이는 가장 큰 오르

www.acmicpc.net

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으로 초기화하면 됐다...

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


아이유 노래는 좋다

지금은 무릎을 듣고있다.

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

 

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

듣고자야겠다.