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

1. 문제

programmers.co.kr/learn/courses/30/lessons/42746?language=java

코딩테스트 연습 - 가장 큰 수

2. 풀이

• 처음에 푼 소스는 permutation으로 구하였다. 하지만 런타임에러..
• 순열로 풀면 모든 경우의 수를 찾기 때문에 그런거 같다
• Comparator를 활용하여 풀었다
• 0이 처음에 나오면 예외처리를 했다.

3. 코드

import java.util.*;
class Solution {
    public String solution(int[] numbers) {
        //permutation으로는 안풀림. 런타임에러 나옴.
        //0,0,0,0 일때 답은 0 으로 출력되어야 한다.
        String answer = "";
        String[]arr = new String[numbers.length];
        for(int i =0; i<numbers.length;i++){
            arr[i] = String.valueOf(numbers[i]);
        }

        Arrays.sort(arr, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return (o2+o1).compareTo(o1+o2);
            }
        });

        for(int i =0; i<arr.length;i++){
            answer+=arr[i];
        }
        if(answer.charAt(0)=='0') return "0";
        return answer;
    }
}

 

반응형