[Java] 자바 알고리즘, 가장 큰 수 프로그래머스 level2

 

가장 큰 수

 

문제 설명

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.ArrayList;
import java.util.Comparator;
import java.util.List;

class Solution {
    public String solution(int[] numbers) {
		String answer="";
		
        //List 선언
		List<String> list = new ArrayList<String>();
		for(int i = 0; i<numbers.length; i++) {
			list.add(String.valueOf(numbers[i]));
		}
        
		//이걸 사용하기 위해 List로 선언했던것.
		list.sort(new Comparator<String>() {
			//두 수를 차근차근 비교하여 정렬하는 메소드
			@Override
			public int compare(String o1, String o2) {
				if(o1.length() == o2.length()) {
                    //오름차순을 하기 위해서는 두번째 놈을 참조객체로
					return o2.compareTo(o1);
				}
                //길이가 다른애들은
                //앞뒤로 둬서
                //어떤게 더 큰값이 되는지 확인하고 정렬
				String num = o1+o2;
				String reverseNum = o2+o1;
				
                //오름차순을 위해 두번째 놈을 참조객체로
				return reverseNum.compareTo(num);
			}
		});
        //0으로만 이루어진 배열은 0이나와야함.
        //0001 이 나올 수 없음. 1000이 나와야함
        // 그래서 인덱스 0이 0값이면 0처리
        if(list.get(0).equals("0"))
					return "0";
		StringBuilder sb = new StringBuilder();
		for(int i = 0; i<list.size(); i++) {
				sb.append(list.get(i));				
		}
        //String 생성자에 StringBuilder 매개값으로 넣어주면 String으로 변환됨.
		answer = new String(sb);
		return answer;
	}
}

주석에 잘 설명해놓았으니 찬찬히 보시면 될것같습니다.

활용한 것.

- List의 sort 메소드, Comparater 제네릭 익명객체로 compare 메소드 오버라이딩을 활용한 정렬기능.(사용자 정의 정렬)

- StringBuilder의 append 메소드는 String의 문자열 결합연산보다 우수함.

- 길이가 다른놈들이 만나면 앞뒤로 바꿔가면서 비교했어야함.