문제링크 : https://www.acmicpc.net/problem/11054 문제 분석 먼저 부분 수열이라는 것에 대해 다시 한번 집고 넘어가보면 원래 수열에서 일부 원소를 순서를 유지하면서 제거하여 만든 수 ➔ 연속되지 않아도 됨. 사고 순서 기존에 풀어보았던 가장 긴 증가하는 부분 수열과 가장 긴 감소하는 부분 수열에서 영감을 얻음➔ 아 이 문제는 두 가지를 다 구해서 합의 최대값을 구해야겠다. for (int i = 1; i for (int j = 1; j if (arr[i] > arr[j]) { dp_ASC[i] = Math.max(dp_ASC[i], dp_ASC[j] + 1); } } } 증가 부분 수열은 앞에서부터 구한다...