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

 

https://school.programmers.co.kr/learn/courses/30/lessons/42746

프로그래머스

 

잘 안 풀려서 결국 답지를 봤다...

 

import java.util.*;

class pg42746 {
    public String solution(int[] numbers) {
        String[] snumbers = Arrays.stream(numbers)
                .mapToObj(number -> String.valueOf(number))
                .toArray(String[]::new);

        Arrays.sort(snumbers, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));

        if (snumbers[0].equals("0")) {
            return "0";
        }

        StringBuilder sb = new StringBuilder();
        for (String s : snumbers) {
            sb.append(s);
        }

        return sb.toString();
    }
}

 

간단하다. String으로 변환해서 두 수를 이어붙인 값이 더 큰 것이 앞쪽으로 정렬되게 하면 된다.

e.g. 66, 65 가 있다면 "6566" < "6665" 이기 때문에 순서는 66 > 65

주의할 점은 모든 원소가 0일 때 "0"을 반환해줘야 한다는 점.