https://programmers.co.kr/learn/courses/30/lessons/42746#
코딩테스트 연습 - 가장 큰 수
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 ��
programmers.co.kr
import java.util.*;
class Solution {
static String[] arr;
public String solution(int[] numbers) {
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 o1,String o2){
//음수 : 앞이 크면, 양수: 뒤가 클 때
return (o2+o1).compareTo(o1+o2);
}
});
//000 -> 0 정렬 한 후
if(arr[0].equals("0")) return "0";
String answer ="";
for(String s : arr){
answer += s;
}
return answer;
}
}
'ALGORITHM > 프로그래머스 | 백준 | 삼성 | 카카오' 카테고리의 다른 글
[프로그래머스] 기능개발 (0) | 2020.06.18 |
---|---|
[프로그래머스] 124 나라의 숫자 (0) | 2020.06.18 |
[SWEA] 6719. 성수의 프로그래밍 강좌 시청 (0) | 2020.05.17 |
[SWEA] 6782. 현주가 좋아하는 제곱근 놀이 (0) | 2020.05.17 |
[SWEA] 5215. 햄버거 다이어트 (0) | 2020.05.17 |