BEAKJOON JAVA ALGORITHM #11722(가장 긴 감소하는 부분 수열)

https://www.acmicpc.net/problem/11722

import java.util.Scanner; public class a11722 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int[] arr = new int[num]; for(int i=num-1; i>=0; i--) { arr[i] = sc.nextInt(); } int[] d = new int[num]; for(int i=0; i<num; i++) { d[i] = 1; for(int j=0; j<i; j++) { if(arr[i] > arr[j] && d[i] < d[j]+1) { d[i] = d[j]+1; } } } int sum = d[0]; for (int i=1; i<num; i++) { sum = Math.max(sum, d[i]); } System.out.println(sum); } }