[JAVA] 백준 11722번 【가장 긴 감소하는 부분 수열】

---

 

[JAVA] 백준 11053번 【가장 긴 증가하는 부분 수열】

 

가장 긴 증가하는 부분 수열에서 조건을 Array[i]<Array[j] 로 바꾸어주면 해결된다.

 

복습 겸 처음부터 새로 다 작성을 하였고, 성공적으로 해결하였다!

 

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

public class Main{
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.valueOf(br.readLine());
		String [] input = br.readLine().split(" ");
		int [] array = new int [N+1];
		int [] dp = new int [N+1];
		for(int i=1;i<array.length;i++) {
			array[i]=Integer.valueOf(input[i-1]);
			dp[i]=1;
		}
//		System.out.println(Arrays.toString(array));
		
		for(int i=1;i<dp.length;i++) {
			for(int j=1;j<i;j++) {
				if(array[i]<array[j] && dp[i]<dp[j]+1) {
					dp[i]=dp[j]+1;
				}
			}
		}
//		System.out.println(Arrays.toString(dp));
		Arrays.sort(dp);
		System.out.println(dp[N]);
	}
}