프로그래밍33 [DP]BOJ_14002 가장 큰 증가하는 수열 찾기. 입력받은 수열을 저장하기 위해 배열 seq를, seq 배열의 각 원소를 최대값으로 하는 가장 긴 부분수열의 길이를 저장하기 위해 배열 dp를 만들어 사용하였다. 가장 짧은 증가하는 부분수열의 길이는 자기 자신, 즉 1이기 때문에 dp[1]=1로 설정하였다. 이후로 다음의 논리로 dp배열을 채워 넣었다. 만약 seq[j](jseq[i]인 경우에는 dp[i]가 'seq[i]부터 새로이 시작하는 경우' 인 1과, '반복문을 통해 이미 업데이트된 dp[i]의 값' 중 큰 값이 되어야 한다. 완성된 코드는 아래와 같다. package DP; import java.io.*; import java.util.Stack; public class BOJ_14002 { static int[] .. 2022. 6. 27. 이전 1 ··· 6 7 8 9 다음
