[브론즈2] 2846번 : 오르막길

🛠 문제

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

👩🏻‍💻 해결 방법

temp를 사용해서 오르막길의 시작점을 저장해주고 만약 다음수가 temp보다 크다면 sum에 data[i]-temp를 저장해주고, temp를 갱신해주었다
만약 다음수가 temp보다 작거나 같은 경우 answer에 하나의 오르막길을 저장해주고, sum은 0으로 초기화해주었다

소스 코드

n = int(input())
data = list(map(int, input().split()))

temp = data[0]
sum = 0
answer = []

for i in range(1, n):
  if temp < data[i]:
    sum += data[i] - temp
    temp = data[i]
  
  elif temp >= data[i]:
    answer.append(sum)
    temp = data[i]
    sum = 0

answer.append(sum)
if len(answer) == 0:
  print(0)
else:
  print(max(answer))