[프로그래머스/Lv. 2] 가장 큰 수

내 코드 (틀림)

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        
        int max = 0;

        // 10으로 나눴을 때 나머지가 큰 숫자 순으로 정렬하면 됨.
        Collections.sort(numbers, (a) -> (a % 10));
        
        for(int i : numbers) {
            answer += Integer.toString(i);
        }
        
        return answer;
    }
}

10으로 나눴을 때 나머지가 큰 숫자 순으로 정렬하면 되겠다- 싶어서 일단 저렇게 썼다.

정렬 기준을 사용자가 지정해서 정렬할 때는 Comparator를 써야한다고 해서 참고 사례도 살펴보고..

또 나름 30분 고민하고 다른 답을 찾아보기로 했다...🙏

 

---

[프로그래머스 level_2] 가장 큰 수 for JAVA

[프로그래머스 Lv.2] 가장 큰 수 java

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        String[] str = new String[numbers.length];
        
        for(int i=0 ; i < numbers.length ; i++) {
            str[i] = String.valueOf(numbers[i]);
        }

        Arrays.sort(str, new Comparator<String>() {
            @Override
            public int compare(String a, String b) {
                return (b+a).compareTo(a+b);
            }
        });
        
        if(str[0].equals("0")) return "0";
        
        return String.join("", str);
    }
}

int 배열을 String 배열로 만들고.. (8-10번째 줄)

내림차순 정렬하고... (12-17번째 줄)

- 내림차순 : (o2+o1).compareTo(o1+o2);
- 오름차순 : (o1+o2).compareTo(o1+o2);

첫 번째 값이 0 이면 "0" 리턴하고.. (19번째 줄)

0이 아니면 문자열 더해주기 (String.join() 이용) (21번째 줄)

우와 .... 정렬부터 못 하는 사람 나야 나...

갈 길이 멀당

---

(참고)

 

자바 정렬 Java Comparable Comparator 확실히 알고 넘어가기

[Java] 객체 정렬하기 1부 - Comparable vs Comparator

13.3: String.Join 을 이용하여 문자열 배열을 이어붙이기

 

[JAVA] compareTo() 사용법. 문자열/숫자 비교