본문으로 바로가기

[프로그래머스/코딩테스트/정렬] 가장 큰 수

category Programming 2019.03.21 02:51
문제 설명
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.
제한 사항
  • numbers의 길이는 1 이상 100,000 이하입니다.
  • numbers의 원소는 0 이상 1,000 이하입니다.
  • 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.
입출력 예
numbers
return
[6, 10, 2]
6210
[3, 30, 34, 5, 9]
9534330

풀이
import java.util.Comparator;
import java.util.Arrays;


class Solution {
    public String solution(int[] numbers) {
        
        // 1. 숫자 배열을 문자열 배열로 변환.
        String[] strNumbers = new String[numbers.length];
        for(int i = 0; i < numbers.length; i ++) {
            strNumbers[i] = String.valueOf(numbers[i]);
        }
        
        // 2. 문자열 배열을 내림차순으로 정렬한다.
        Arrays.sort(strNumbers, new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
                return (s2 + s1).compareTo(s1 + s2);
            }
        });
        
        // 3. 문자열이 0으로 시작하는 건 '0'으로 치환한다.
        if (strNumbers[0].equals("0")) {
  return "0";
  }
        
        // 4. 정렬된 숫자 배열을 문자열로 변환한다.
        String answer = "";
        for(String strNumber:strNumbers) {
            answer += strNumber;
        }
        
        return answer;
    }
}



댓글을 달아 주세요

대마도사 블로그
블로그 이미지 대마도사 님의 블로그
MENU
VISITOR 오늘19 / 전체11,643