728x90
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으로 초기화하면 됐다...
확실히 머리가 안돌아가나보다
아이유 노래는 좋다
지금은 무릎을 듣고있다.
스르르르륵 스르르 깊은 잠을 자러 가야겠다.
생각해보니 오르막길 푸는데 왜 정인의 오르막길을 안들었지?
듣고자야겠다.
'STUDY > Algorithm' 카테고리의 다른 글
[백준] 2804 크로스워드 만들기 (0) | 2021.02.23 |
---|---|
[SWEA] 5656_벽돌깨기, 모의역량테스트, 못푼 문제!! (0) | 2021.02.23 |
[백준] 게임을 만든 동준이 (0) | 2021.02.22 |
[백준] 2953 나는 요리사다 (0) | 2021.02.22 |
[백준] 10163 색종이 (0) | 2021.02.22 |