[백준 알고리즘] 백준 2491번 수열 자바(Java)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 2491번 수열 자바(Java)

1) 문제번호 : 2491번

 

2) 문제 출처

www.acmicpc.net/problem/2491

2491번: 수열

 

2. 문제

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를 출력하여야 한다.

 

3. 제약사항

- 

4. 입력

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

5. 출력

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

 

6. 풀이

- 나는 2가지로 나눠 문제를 풀었다. 수열의 값이 증가할 때와 수열의 값이 감소할 때.

- 수열이 증가하면 1씩 증가하고, 수열이 감소해도 1씩 증가해서, max와 비교

- 여기서 주의해야 할 점은 max를 0으로 두면 맨 마지막 테스트 케이스에서 틀린다.

- 예를 들어, 1 1 이 들어갈 경우 max는 0으로 출력이 된다. 그렇기에, max를 1로 둬야 정답.

 

 

 

7. 소스 코드

import java.util.*;

public class Main {
	static int N; // 수열의 길이
	static int[] arr; // 수열 저장할 배열
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt(); //수열의 길이
		arr = new int[N]; //수열 저장할 배열
		
		for(int i=0;i<N;i++) arr[i] = sc.nextInt(); // 수열 저장
		
		int count = 1;
		int max = 1;
		
		//커질 때
		for(int i=0;i<N-1;i++) {
			if(arr[i]<=arr[i+1]) count++;
			else count = 1;
			max = Math.max(max, count);
		}
		
		//작아질 때
		int count2 = 1;
		for(int i=0;i<N-1;i++) {
			if(arr[i]>=arr[i+1]) count2++;
			else count2 = 1;
			max = Math.max(max, count2);
		}
		System.out.println(max);
		
	}
}

---