JAVA_LeetCode 386_Lexicographical Numbers 풀이 class Solution { public List lexicalOrder(int n) { // 일반 정렬이 아닌 사전식 정렬을 하는 문제 List result = new ArrayList(n); int curr = 1; for(int i = 0; i < n; i++){ result.add(curr); if(curr * 10 <= n) curr *= 10; // 일의 자리, 십의 자리.. 이런 순으로 체크하기 위해 처리 else{ // 현재 자리에서 더이상 옆으로 가지 못함 >> 현재 자리의 끝 while(curr % 10 == 9 || curr + 1 > n) curr /= 10; // 현 자리에서 계속해서 더해주기 curr++; } } return result; } } 사전식 정렬, dfs 구조, 트리 구조, 정렬 없이 정렬 문자열에서 사전 순으로 정렬하기 위해 일...
