[문제] 백준 2491번 수열

www.acmicpc.net/problem/2491

2491번: 수열

풀이

 

public class BOJ_2491 {
	static int N;
	static int[] arr;
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(in.readLine());
		arr = new int[N];
		StringTokenizer st = new StringTokenizer(in.readLine()," ");
		for(int i=0;i<N;i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		
		int max = 0;
		for(int i=0;i<N-1;i++) {// 시작점
			int up = 0;	// 계속 증가되는지 카운트
			int down = 0;	// 계속 감소되는지 카운트
			
            int j = i;
			while(j<N-1) {
				if(arr[j]<=arr[j+1]) up++;
				else break;	// 더이상 증가 안하면 멈추기
				j++;
			}

			int k= i;
			while(k<N-1) {
				if(arr[k]>=arr[k+1]) down++;
				else break;
				k++;
			}
			i = up>=down? k:j;	// 시작점을 더 작은 것으로 재할당 (이거 안하면 시간초과)
		
        	int d = up>= down? up: down;
			max = Math.max(max, d);
		}
		
		System.out.println(max+1);	//나는 거리만큼 더했으니 숫자의 개수는 +1 해줘야함
	}
}