[BAEKJOON 백준] 2491 수열

www.acmicpc.net/problem/2491

2491번: 수열

문제

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 이하의 정수이다.

출력

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

 

배열로 입력을 받아 다음 수와 비교를 해보며 그 값이 클 때와 작을 때 두번으로 값을 구한다.

 

그렇게 계속 증가하는 구간이 반복이 되고, 그 증가가 끝난다면 max값에 저장을 해주고, 그보다 적은 반복은 무시하게 된다.

 

그렇게 두번의 for문을 돌아서 나오는 max값을 출력해 준다.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int arr[]=new int[N];
		for (int i = 0; i < N; i++) {
			arr[i]=sc.nextInt();
			
		}
		int cnt=1;
		int max=1;
		for (int i = 1; i < N; i++) {
			if(arr[i-1]>=arr[i]) {
				cnt++;
			}else {
				cnt=1;
			}
			if(max<cnt) {
				max=cnt;
			}
		}
		cnt=1;
		for (int i = 1; i < N; i++) {
			if(arr[i-1]<=arr[i]) {
				cnt++;
			}else {
				cnt=1;
			}
			if(max<cnt) {
				max=cnt;
			}
		}
		System.out.println(max);
		
	}
}