java 프로그래머스 [정렬] _가장 큰 수
2021. 4. 29. 22:27ㆍ프로그래머스 알고리즘/코딩 테스트 고득점 Kit
반응형
출제 링크 : programmers.co.kr/learn/courses/30/lessons/42746
코딩테스트 연습 - 가장 큰 수
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰
programmers.co.kr
import java.util.Arrays;
import java.util.Comparator;
class Solution {
public String solution(int[] numbers) {
String answer = "";
String[] stringNumbers = new String[numbers.length];
for (int i = 0; i < numbers.length; i++) {
// System.out.println("value : " + String.valueOf(numbers[i]));
stringNumbers[i] = String.valueOf(numbers[i]);
}
Arrays.sort(stringNumbers, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
// System.out.print("o1 : " + o1 + "/ o2 : " + o2 + "/ ");
// System.out.println("o1+o2 : " + (o1 + o2));
// System.out.println((o2 + o1).compareTo(o1 + o2));
return (o2 + o1).compareTo(o1 + o2);
}
});
for (int i = 0; i < stringNumbers.length; i++) {
answer += stringNumbers[i];
}
if (answer.charAt(0) == '0')
answer = "0";
return answer;
}
}
반응형