Q11053. 가장 긴 증가하는 부분 수열

이중 for문을 통해, 현재까지의 길이를 저장하며 나아가는 로직.

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q11053 { static int[][] array; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int inputNum = Integer.valueOf(st.nextToken()); array = new int[inputNum+1][2]; st = new StringTokenizer(br.readLine()); int maxValue = array[1][1]; for (int i = 1; i <= inputNum; i++) { array[i][0] = Integer.valueOf(st.nextToken()); for (int j = i; j >= 1; j--) { if (array[i][0] > array[j][0]) { int tempLength = array[j][1] + 1; if (array[i][1] < tempLength) { array[i][1] = tempLength; if (maxValue < tempLength) { maxValue = tempLength; } } } } } System.out.println(maxValue+1); } }