백준 문제를 풀어보기 시작한지 한달째. 아직도 나의 뇌에 있는 아이디어를 코드로 풀어내기가 어렵다. 물론 이 문제는 아이디어조차 떠오르지 않았기 때문에 조금 고민후 블로그들의 답변을 보았다. 사람들의 글을 보니 처음으로 눈에 들어오는 단어가 있었다. 그것은 LIS(최장 증가 수열)이였다. 쉽게 말해 숫자들을 어떠한 수의 열들이 주어졌을 때, 그 숫자들 중에서 부분적으로 추출해 길이가 가장 긴 수열을 만드는 것이었다. 이를 구현하는 알고리즘은 꽤나 간단한 방법이였다. 1. arr배열과 dp배열 두가지를 선언한다. 2. dp배열의 첫번째 인덱스에 arr배열 첫번째 인덱스 값을 넣는다. 3. len이라는 인덱스의 갯수(dp배열의 길이)를 가변적으로 변화시킬 변수를 선언한다. 4. arr의 인덱스를 증가시키면서..

이 문제는 DFS와 Backtracking을 구현하면 풀 수 있는 문제이다. 이러한 아이디어는 부등호라는 조건에 따라 값이 바뀔 수 있다는 점과, 선택된 숫자는 모두 달라야 한다는 부분에서 얻게 되었다. 조건에 부합하여 완성된 숫자들은 차례대로 ArrayList 배열에 들어가게 되고, 백트래킹을 이용했기에 방문되지 않은 숫자로 처음부터 다시 활용할 수 있다. class Main { static ArrayList abc = new ArrayList(); // 완성된 숫자를 담을 공간 static boolean checked = new boolean[10]; // 방문 여부 static String str; // 추가될 문자 static String [] map; // 부등호를 담을 문자열 배열 static..