코딩 테스트/프로그래머스

프로그래머스 - 가장 큰 수 문제 - 자바

programmers.co.kr/learn/courses/30/lessons/42746

 

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

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰

programmers.co.kr

정렬 문제로 두 수를 문자로면 판단하여 앞뒤로 붙힌 값중 큰값이 먼저 오도록 정렬하고 문자를 만들면 끝난다.

import java.util.Arrays;

// 프로그래머스 가장 큰 수 문제
class BigNum {
    public String solution(int[] numbers) {
        StringBuilder sb = new StringBuilder();
        String answer = "";

        String[] nums = new String[numbers.length];
        for(int i = 0; i < nums.length; i++) {
            nums[i] = numbers[i] + "";
        }
        // 두 수를 앞 뒤로 합친 경우를 내림차순으로
        Arrays.sort(nums, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));
        // 정렬된 수를 추가
        for(String num : nums) {
            sb.append(num);
        }
        // 만약 모든 숫자가 0이라면 0000 이런 문자가 됨
        // 그래서 맨앞에가 0인 경우 0으로 리턴
        answer = sb.toString();
        if(answer.charAt(0) == '0') {
            return "0";
        }else {
            return answer;
        }
    }
}