가장 큰 수
문제: https://programmers.co.kr/learn/courses/30/lessons/42746
1. 문제설명
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.
2. 나의 코드
- 처음에는 그냥 정수배열을 String 배열로 다 바꾼다음에 Arrays.sort()를 했다. 사전식 정렬을 하면 될 줄 알았으나, 3,30을 원하는 데로 정렬을 하지 못했다.
- 이틀의 고민끝에, 각각의 문자열을 합친것 끼리 비교하여 정렬하면 문제에서 원하는 방식으로 정렬이 가능하다는 것을 깨달았다.
- 따라서, Comparator 클래스를 이용하여 비교 메소드를 만들고, 이를 이용하여 정렬하였다.
ex)
String o1 ="6", String = "10"일때,
("6"+"10") = "610" , ("10" + "6") ="106" 이므로, 결국 "610" > "106".
return -1;(앞자리 큰수가 먼저 나와야하므로)을 하여 정렬한다.
/* return 1 일때, o2가 먼저 나온다.
return 0 일때, 변함없다.
return -1 일때, o1이 먼저 나온다.*/
import java.util.*;
class Solution {
public String solution(int[] numbers) {
String answer = "";
String [] num = new String[numbers.length];
for(int i =0;i < num.length;i++) {
num[i] = String.valueOf(numbers[i]);
}
Arrays.sort(num,new Mycomp());
if(num[0].equals("0"))
answer += "0";
else{
for(int j =0;j<num.length;j++){
answer += num[j];
}
}
return answer;
}
}
//두 개의 문자열을 합친 문자열의 크기를 비교한다.
//내림차순
class Mycomp implements Comparator<String> {
public int compare(String o1, String o2){
return (o2+o1).compareTo(o1+o2);
}
}
3. 보완
시간 날때, comparator 클래스 다시한번 훑어봐야겠다.
