문제가 쉬운 듯하면서도 이해가 자꾸 되지 않아서 꽤 시간을 썼다. 부분 수열이 무엇인지 알아야 하고 LIS 알고리즘을 코드로 구현해야 한다. 한 번에 점화식이 떠오르지 않고 한 단계씩 생각해봐야 해서 힘들었다. 최종 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine(..