수열
면접 대비시간 제한1초메모리 제한128 MB
숫자 수열에서 연속으로 비내림 또는 비증가하는 최대 길이의 구간을 구합니다.
문제
0부터 9까지의 숫자로 이루어진 길이 N의 수열이 주어진다. 이 수열에서 연속한 구간 중 왼쪽에서 오른쪽으로 보았을 때 값이 계속 커지거나 같아지는 구간, 또는 값이 계속 작아지거나 같아지는 구간을 생각한다.
가능한 구간 중 길이가 가장 긴 구간의 길이를 출력하라. 서로 같은 숫자가 이웃한 경우에는 두 방향 조건을 모두 만족한다.
입력
첫째 줄에 수열의 길이 N이 주어진다.
둘째 줄에 수열을 이루는 N개의 숫자가 공백으로 구분되어 주어진다.
N은 1 이상 100,000 이하의 정수이다.
출력
연속해서 커지거나 같아지는 구간, 또는 연속해서 작아지거나 같아지는 구간 중 가장 긴 구간의 길이를 출력한다.