728x90
반응형
import java.util.*;
public class Lis {
public static void main(String[] args) {
// Scanner sc = new Scanner(System.in);
// int size = Integer.parseInt(sc.nextLine());
// String arrays = sc.nextLine();
// String[] ttee = arrays.split(" ");
// int[] target = Arrays.stream(ttee).mapToInt(Integer::parseInt).toArray();
int size = 6;
int[] target = {10,20,10,30,20,50};
int sol = 0;
int[] dp = new int[size];
for (int i = 0; i < size; i++ ) {
dp[i] = 1;
for (int j = 0; j < i; j++ ) {
// 앞서 dp[i] 보다 dp[j]가 작거나 같은 경우 체크
if(target[j] < target[i] && dp[i] <= dp[j] ){
dp[i] = dp[j]+1;
}
}
}
int maxVal = 0;
for (int i=0;i<dp.length ;i++ ) {
maxVal = dp[i] > maxVal ? dp[i] : maxVal;
}
System.out.println(maxVal);
}
}
320x100
반응형
'ALGORITHM' 카테고리의 다른 글
[ALGORITHM] Dynamic programming / 동적 계획법 (0) | 2022.10.13 |
---|---|
[LIS] 백준 2631 줄 세우기 (0) | 2022.08.28 |
DFS java (0) | 2022.06.17 |
JAVA 미로탐색 / BFS (0) | 2022.06.14 |
백준 2837 / java (0) | 2022.04.05 |