[백준]수열

/* 문제설명 */

0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾아내어 그 길이를 출력하는 프로그램을 작성하라. 

예를 들어 수열 1, 2, 2, 4, 4, 5, 7, 7, 2 의 경우에는 1 ≤ 2 ≤ 2 ≤ 4 ≤ 4 ≤ 5 ≤ 7 ≤ 7 이 가장 긴 구간이 되므로 그 길이 8을 출력한다. 수열 4, 1, 3, 3, 2, 2, 9, 2, 3 의 경우에는 3 ≥ 3 ≥ 2 ≥ 2 가 가장 긴 구간이 되므로 그 길이 4를 출력한다. 또 1, 5, 3, 6, 4, 7, 1, 3, 2, 9, 5 의 경우에는 연속해서 커지거나 작아지는 수열의 길이가 3 이상인 경우가 없으므로 2를 출력하여야 한다.

입력

첫째 줄에는 수열의 길이 N이 주어지고, 둘째 줄에는 N개의 숫자가 빈칸을 사이에 두고 주어진다. N은 1 이상 100,000 이하의 정수이다.

출력

첫째 줄에 가장 긴 길이를 출력한다.

 

 

 

 

---

 

 

 

/* 풀이법 */

 

 

이전 숫자를 beforeNum에 저장한다.

입력을 받은 숫자가 이전 숫자보다 크다면 asc배열에 해당 인덱스의 값을 (이전 인덱스 값+1)로 저장한다.

그리고 desc배열에 해당 인덱스 값을 1로 바꾼다.

입력을 받은 숫자가 이전 숫자보다 작다면 desc배열에 해당 인덱스의 값을 (이전 인덱스 값+1)로 저장한다.

그리고 asc배열에 해당 인덱스 값을 1로 바꾼다.

만약 이전 숫자와 값이 같다면 asc배열과 desc배열 둘 다 (이전 인덱스 값 +1)을 해준다.

 

                         

---

 

/* 해답코드 */

package baekjoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class b2491 {
	public static void main(String[] args) throws IOException {
		BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int[] asc = new int[N];
		int[] desc = new int[N];
		int beforeNum = Integer.parseInt(st.nextToken());
		asc[0]=1; desc[0]=1;
		for(int i=1;i<N;i++) {
			int num = Integer.parseInt(st.nextToken());
			if(num < beforeNum) {
				desc[i] = desc[i-1]+1;
				asc[i] = 1;
			}else if(num > beforeNum) {
				asc[i] = asc[i-1]+1;
				desc[i] = 1;
			}else if(num == beforeNum) {
				asc[i] = asc[i-1]+1;
				desc[i] = desc[i-1]+1;
			}
			beforeNum = num;
		}
		
		int max=0;
		for(int i=0;i<N;i++) {
			if(max<asc[i])
				max=asc[i];
			if(max<desc[i])
				max=desc[i];
		}
		
		System.out.println(max);
	}

}