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

 

---

🐾 알고리즘

• compareTo 정렬 이해하기 어렵다
• compareTo 
  • 숫자의 비교 : 크다(1), 같다(0), 작다(-1)
  • 문자열의 비교 : 같다(0), 그 외의 음수/양수 값 다양하게 반환
    • 비교대상에 문자열이 포함되어 있을 경우
      • 다른 문자의 개수만큼 리턴
      • 비교대상과 기준값이 앞에서부터 동일한 문자가 나와야만 다른 문자 개수만큼 리턴이 가능하다
      • 중간에 같은 문자일 경우, 각각의 문자열에서 가장 낮은 아스키코드의 차이값을 리턴.

String str = "abcd";

str.compareTo("ab"); 

// 2

str.compareTo("c");
//-2
//각각 문자열의 가장 낮은 아스키코드 문자 : a와 c
//97 - 99 = -2

 

 

---

🐾 생각 포인트

• compareTo 함수 알고쓰자
• comparable 도 공부해야겠다.
• 000의 조합은 0이므로 0에 대한 예외처리를 잘 해주자! 

---

🐾 소스코드

import java.io.*;
import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        String[] arr = new String[numbers.length];
        
        for(int i=0;i<arr.length;i++){
            arr[i] = String.valueOf(numbers[i]);
        }
        
        //내림차순 정렬
        Arrays.sort(arr, (o1, o2) -> (o2 + o1).compareTo(o1+o2));
       
        if(arr[0].equals("0")){
            return "0";
        }
        
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<arr.length;i++){
            sb.append(arr[i]);
        }
        
        return sb.toString();
    }
}

 

import java.io.*;
import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        String[] arr = new String[numbers.length];
        
        for(int i=0;i<arr.length;i++){
            arr[i] = String.valueOf(numbers[i]);
        }
        
        //내림차순 정렬
        Arrays.sort(arr, new Comparator<String>(){
        	@Override
            public int compare(String a, String b){
            	return (b+a).compareTo(a+b);
            }
        })
       
        if(arr[0].equals("0")){
            return "0";
        }
        
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<arr.length;i++){
            sb.append(arr[i]);
        }
        
        return sb.toString();
    }
}

---

😵‍💫 공부해야 할 점

• 이번 주 정렬 완벽하게 공부해서 코딩테스트 보기!