[알고리즘 풀이][Java] 프로그래머스, 가장 큰 수

[문제 설명]

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

---

[다른 사람 풀이를 참조한 풀이]

import java.util.List;
import java.util.ArrayList;
import java.util.Collections;

class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        List<Integer> list = new ArrayList<>();
        for(int i=0; i<numbers.length; i++){
            list.add(numbers[i]);
        }
        
        Collections.sort(list, (a, b)-> {
            String as = String.valueOf(a);
            String bs = String.valueOf(b);
            return - Integer.compare(Integer.parseInt(as+bs), Integer.parseInt(bs+as));
        });
        //StringBuilder는 메모리 공간을 스스로 관리한다. 
        //하나의 인스턴스로 여러번 append 메소드를 호출한다.
        StringBuilder sb = new StringBuilder();
        for(Integer i :list){
            sb.append(i);
        }
        answer = sb.toString();
        if(answer.charAt(0) == '0'){
        //0번째 값이 '0'일 경우
            return "0";
        }else{
            return answer;
        }
    }
}

[배울 점]

sort메소드 두번째 인자에 compare를 구현한 람다식을 정의함으로써 값 비교 가능.

List<>를 이용해 기존 배열을 리스트형식으로 초기화 가능

StringBuilder를 이용하면 문자열 관리가 수월해짐

charAt(a)는 매개변수로 들어오는 'a'번째의 값을 리턴함. 위에서는 0번째 값이 '0'일 경우를 뜻함