[Java] 프로그래머스 가장 큰 수

문제 접근법 1 첫번째로 풀었던 방법은 다음과 같았다. numbers로 만들 수 있는 모든 경우의 수를 생각한다(DFS) 정렬 후 거기서 가장 큰 수를 리턴한다. import java.io.*; import java.util.*; class Solution { boolean visited[] ; int length; String ans = "0"; List<Integer> nums = new ArrayList<>(); void dfs(int cnt, String str){ if(cnt == length){ Long num = Long.parseLong(str); if(num > Long.parseLong(ans)) ans = str; return ; } for(int i=0;i<length;i++){ if(visited[i]) continue; visited[i] = true; dfs(cnt+1,str+nums.get(i)); visited[i] = false; } } public ...

원문링크 : [Java] 프로그래머스 가장 큰 수