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

🔺 문제

프로그래머스

 

 

🔺 코드

import java.util.*;
 
class Solution {
    public String solution(int[] numbers) {
        
        // int형 배열을 String형 배열로 바꾸기
        String[] str = new String[numbers.length];
        for(int i = 0 ; i < numbers.length ; i++) {
            str[i] = Integer.toString(numbers[i]);
        }
        
        // 🔔 내림차순 정렬
        Arrays.sort(str, new Comparator<String>() {
            @Override
            public int compare(String a, String b) {
                return (b+a).compareTo(a+b);    // 오름차순 정렬 : (a+b).compareTo(a+b);
            }
        });
        
        // 첫 번쨰 값이 0인 경우, 0 리턴
        if(str[0].equals("0"))  return "0";
        
        StringBuilder sb = new StringBuilder();
        for(String s : str)  {
            sb.append(s);
        }
        
        return sb.toString();
    }
}

 

 

 

🧩  해결 아이디어

• 정렬

1. int형 배열을 String형 배열로 변환한다.

2. String형 배열을 내림차순으로 정렬한다. (비교하는 대상인 숫자 2개를 앞뒤로 번갈아가며 이어붙여서 비교)

Arrays.sort(str, new Comparator<String>() {
    @Override
    public int compare(String a, String b) {
    	return (b + a).compareTo(a + b);
        // 오름차순 정렬 : return (a + b).compareTo(a + b);
    }
});

 

3. 첫 번쨰 값이 0인 경우는 [0,0,0,... , 0]인 경우밖에 없으므로, 0을 리턴한다.

그게 아니라면, 결과로 출력한다.

(참고)

 

---

🔺 다른 풀이들

- 배열 정렬을 람다식으로 하셨다.

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

Arrays.sort(str, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));

 

 

- 복습용으로 아주 굿...

[프로그래머스 / Level2] 가장 큰 수 (Java)

---

💬 느낀 점

배열 정렬.... 자주 안 쓰면 진짜 주기적으로 까먹는 것 같다.

이번 문제를 풀면서 Comparable Comparator 차이도 좀 알게 되었고...

담엔 꼭 기억하자,,, Comparator - compare() !!

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 자바 배열 정렬 (Comparator vs Comparable)

[java] 자바 배열 / 객체 정렬 (comparable, comparator도 같이 알아보자)

 

 

✔ 풀이 참고

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