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

문제 링크

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

프로그래머스

문제 설명

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"

풀이

1. 반환 타입이 String이고, 정렬 문제이므로 정수형 배열을 문자열 배열로 변환해준다.

2. 정렬 시 비교할 문자가 o1와 o2라면 o1+o2와 o2+o1를 비교한 뒤에 더 큰 수를 반환해줘야 한다.

• ex) o1 = 3,  o2 = 30  -> 330  vs 303을 비교하는 것처럼 말이다.
• (o2+o1).compareTo(o1+o2) 이 식은 내림차순으로 정렬하겠다는 의미다.

3. 문제에서 0도 포함될 수 있으므로 0으로 이뤄진 케이스에 대비한다.

4. 문자열 배열을 문자열로 변환 후 반환

코드 구현(1)

public String solution(int[] numbers) {
	String[] stringNumbers = new String[numbers.length];
	
	//int형 배열을 String형 배열로 바꿈
	for(int i = 0; i < numbers.length; i++) {
		stringNumbers[i] = Integer.toString(numbers[i]);
	}
	
	//두 수를 번갈아가며 합친 수 중 큰 값을 앞으로 정렬(내림차순 정렬)
	Arrays.sort(stringNumbers, new Comparator<String>() {
		@Override
		public int compare(String o1, String o2) {
			return (o2 + o1).compareTo(o1 + o2);
		}
	});
	
	if(stringNumbers[0].equals("0")) {
		return "0";
	}
    
	//문자열을 delimiter("") 기준으로 합침
	return String.join("", stringNumbers);
}

코드 구현(2)

public String solution(int[] numbers) {
	String[] stringNumbers = new String[numbers.length];
	
	//int형 배열을 String형 배열로 바꿈
	for(int i = 0; i < numbers.length; i++) {
		stringNumbers[i] = Integer.toString(numbers[i]);
	}
	
	//두 수를 번갈아가며 합친 수 중 큰 값을 앞으로 정렬(내림차순 정렬)
	Arrays.sort(strNum, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));
	
	if ("0".equals(stringNumbers[0])) {
		return "0";
	}
    
        StringBuilder stringBuilder = new StringBuilder();
        for (String s : strNum) {
            stringBuilder.append(s);
        }
        
        return stringBuilder.toString();
}