2846. 오르막길

출처 : 링크텍스트

1. 풀이 방법

queue를 사용하여 가장 큰 오르막길의 길이를 구하는 문제이다. 주어진 길이 오르막길이라면 queue에 push해 주고 만약 내리막길로 바뀐다면 이전까지의 오르막 길이를 lst에 저장해 준다. 저장된 오르막 길이들 중 가장 큰 값을 출력한다.

2. 코드

N = int(input())
P = list(map(int, input().split()))
queue = [P.pop(0)]
lst = []
for i in range(1, N):
    x = P.pop(0)
    if queue[-1] < x:
        queue.append(x)
    else:
        lst.append(queue[-1] - queue[0])
        queue = [x]
if not queue == []:
    lst.append(queue[-1] - queue[0])
print(max(lst))