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;
	}
}

 

 

반응형