![](https://tistory1.daumcdn.net/tistory_admin/blogs/image/category/new_ico_1.gif)
https://www.acmicpc.net/problem/11053 들어가며이 문제는 단순히 보면 백트래킹으로 풀기 십상이다.나도 그렇게 풀어서 처음에 깔끔하게 틀렸다. 그렇다.이 문제는 dp다.. 코드package solved.ac.class4;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class 백준11053_가장긴증가하는부분수열 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(ne..