[프로그래머스] 가장 큰 수 문제

Lv2문제입니다

---

<문제 설명>

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"

---

<내 풀이>

숫자로 입력된 numbers의 값을 문자로 변환해서 stringList에 담아줍니다.

가장 처음에는 내림차순으로 정렬한 후 이어 붙이면 된다고 단순하게 생각했지만

3, 30의 경우를 고려해보면 30+3 보다 3+30이 더 큰 숫자가 되기 때문에 예외 상황을 고려해줘야 합니다.

 

값을 정렬하는 과정에서 compareTo를 활용합니다.

두 String을 합하여 더 큰 쪽이 우선순위가 있도록 구성해줍니다.

정렬된 값을 이어붙이고 가장 앞의 문자가 0이면 그 뒤의 값들도 0이기 때문에 0을 반환하게 하고

아닐 경우 이어붙인 answer을 반환합니다.

import java.util.ArrayList;
import java.util.List;
class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        List<String> stringList = new ArrayList<>();

        for (int intNum : numbers) {
            stringList.add(String.valueOf(intNum));
        }
        stringList.sort(((o1, o2) -> (o2 + o1).compareTo(o1 + o2)));
        for (String s : stringList) {
            answer += s;
        }
        return answer.charAt(0) == '0'? "0": answer;
    }
}

문제출처: https://programmers.co.kr/learn/courses/30/lessons/42746

코딩테스트 연습 - 가장 큰 수 | 프로그래머스