[백준] 2491 - 수열

1. 문제

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

2491번: 수열

 

2. 접근

1. 문제가 같거나 증가하기 or 같거나 감소하는 구간의 길이중 최대를 구하라! 이다.

2. 우리는 LIS를 쉽게 떠올릴 수 있다. -> d = [1] * n 을 두고 n-1동안 증가 or 감소하는 지 체크해보면 된다

 

3. 풀이

# 2491 실버4
import sys
input = sys.stdin.readline

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

d = [1] * n
for i in range(n-1):
    if nums[i] <= nums[i+1]:
        d[i+1] += d[i]
d2 = [1] * n
for i in range(n-1):
    if nums[i] >= nums[i+1]:
        d2[i+1] += d2[i]

max1 = max(d)
max2 = max(d2)
print(max(max1, max2))