문제에서 말하는 수열을 최장 증가 부분수열이라고 한다,, 수열 원소들을 입력 받고 seq 배열에 차례대로 넣어줬다. n번째 배열에서 첫번째 배열~n-1번째 배열까지 크기 비교를 하고 현재 배열(n번째 배열)이 더 크다면 dp배열에 수열의 길이를 넣어준다. 그다음 가장 큰 길이를 출력해주면 된다..
어.려.ㅝ. https://www.acmicpc.net/problem/11053...
[JAVA/자바] 백준 11053번: 가장 긴 증가하는 부분 수열에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.