[문제 설명]
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.
[제한 사항]
numbers의 길이는 1 이상 100,000 이하입니다.
numbers의 원소는 0 이상 1,000 이하입니다.
정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.
<입출력 예>
| numbers | return |
| [6, 10, 2] | "6210" |
| [3, 30, 34, 5, 9] | "9534330" |
>문제 풀이
문제의 숫자가 꼭 한자릿수만 나오는게 아니기 때문에 잘 생각해야합니다.
예를 들어 만약 10, 6 의 경우 610> 106 이기 때문에 마냥 배열을 오름차순으로 정렬할 수 없습니다.
그래서 숫자를 정렬할 때 comparator을 써서 10 과 6을 붙여본 결과를 비교하여 오름차순으로 정렬 했습니다. 106과 610을 비교한 결과로 정렬을 하는 것이죠.
Arrays.sort(str, new Comparator<String>(){ //정렬하기
public int compare(String o1, String o2){
return -(o1+o2).compareTo(o2+o1);
}
});
>전체 코드
import java.util.*;
class Solution {
public String solution(int[] numbers) {
String answer = "";
String[] str= new String[numbers.length];
int j=0;
for(int i: numbers){
str[j++]= String.valueOf(i);
}
Arrays.sort(str, new Comparator<String>(){
public int compare(String o1, String o2){
return -(o1+o2).compareTo(o2+o1);
}
});
for(String i: str){
answer+=i;
}
for(int i=0; i<answer.length(); i++){
if(answer.charAt(i)!='0'||i==answer.length()-1){
answer= answer.substring(i);
break;
}
}
return answer;
}
}https://programmers.co.kr/learn/courses/30/lessons/42746
코딩테스트 연습 - 가장 큰 수
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰
programmers.co.kr
'알고리즘 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] level 2: 행렬 테두리 회전하기_Java (0) | 2021.06.25 |
|---|---|
| [프로그래머스] level 2: 조이스틱_Java (0) | 2021.06.07 |
| [프로그래머스] level 2: 입국심사_Java (0) | 2021.06.07 |
| [프로그래머스] level 2: 가장 먼 노드_Java (0) | 2021.06.07 |
| [프로그래머스]level 2: 짝지어 제거하기_Java (0) | 2021.06.01 |
