[Java] Progrmmers 코딩테스트 연습 :가장 큰 수 (Array,배열)

---문제---

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

 

제한 사항

• numbers의 길이는 1 이상 100,000 이하입니다.
• numbers의 원소는 0 이상 1,000 이하입니다.
• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

 

---코드---

import java.util.Comparator;
import java.util.LinkedList;

public class Array_2 {

	public static void main(String[] args) {
		
		int[] numbers = {34,343,212,21,36,363}; 
		
		StringBuilder answer = new StringBuilder("");
		LinkedList<String> list = new LinkedList<String>();
		for( int number : numbers) {
			list.add(Integer.toString(number));
		}

		list.sort(new Comparator<String>() {

			@Override
			public int compare(String o1, String o2) {
				
				if(o1.length()==o2.length()) {
					return o1.compareTo(o2) * -1;
				}
				if(o1.charAt(0)>o2.charAt(0)) return -1;
				if(o1.charAt(0)<o2.charAt(0)) return 1;
				
				int length = (o1.length()>o2.length())? o1.length() : o2.length();
				String newO1=o1, newO2=o2;
				while(newO1.length()!=length) {
					newO1 = newO1 +  o1.charAt(0);
				}
				while(newO2.length()!=length) {
					newO2 = newO2 + o2.charAt(0);
				}
				if(newO1.compareTo(newO2)==0) {
					if(newO1.charAt(0)>newO1.charAt(1)) {
						return (o1.length()>o2.length())? -1: 1;
					}
					return (o1.length()>o2.length())? 1: -1;
				}
				return newO1.compareTo(newO2) * -1;
			}
			
			
		});
		
		if(list.get(0).compareTo("0")==0) {System.out.println(0); return;}
		for(String num : list) {
			answer.append(num);
		}
		System.out.println(answer.toString()); 

	}
	

}

 

---출처---

https://programmers.co.kr/learn/courses/30/lessons/42746

코딩테스트 연습 - 가장 큰 수