프로그래머스 가장 큰 수 (Java)

💜 문제

 

---

 

🤔 문제 분석

numbers 배열을 특정한 조건에 따라 정렬하여 붙이는 문제이다.

자바 내장함수인 sort를 이용하되, 정렬 조건을 Comparable 또는 Comparator를 사용하여 직접 구현하자.

public interface Comparable<T>

int compareTo(T o)

자기 자신과 매개변수를 비교

Comparable은 Lang 패키지에 존재하여 import를 하지 않고도 사용가능하다.

public interface Comparator<T>

int compare(T o1, T o2);

두 매개변수를 비교

자기 자신의 상태가 어떻던 상관없이 파라미터로 들어오는 두 객체를 비교하는 것 

 

---

 

📝 풀이

1. numbers 배열을 문자열로 바꿔서 리스트에 저장

2. 리스트를 Comparator를 이용하여 정렬

방법1

new Comparator<String>() {
	@Override
	public int compare(String o1, String o2) {
		int num1 = Integer.parseInt(o1 + o2);
		int num2 = Integer.parseInt(o2 + o1);

		return num2 - num1;
	}
}

앞뒤 문자열을 더하여 int로 변환한 후 내림차순으로 정렬

방법2

new Comparator<String>(){
    @Override
    public int compare(String o1, String o2) { 
    	return (o2+o1).compareTo(o1+o2); 
    }
}

문자열 자체를 비교 

문자열 "610"와 "106"를 비교하면 문자 인코딩 체계의 순서에 따라 정렬 된다.

이 방법이 코드가 더 간결하다.

3. 정렬된 리스트를 문자열로 append하여 출력

 

---

 

🤦 시행착오

내림차순으로 정렬된 리스트의 첫번째 값이 0인 경우 예외 처리를 해줘야한다.

만약 {0, 0, 0, 0} 라면 0만 출력하면 되기 때문이다.

 

---

 

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Programmers_가장큰수 {
	public static void main(String[] args) {
		System.out.println(solution(new int[] {6, 10, 2}));
		System.out.println(solution(new int[] {3, 30, 34, 5, 9}));
	}

	private static String solution(int[] numbers) {
		StringBuilder answer = new StringBuilder();

		// 문자열로 바꿔서 리스트에 저장
		ArrayList<String> strList = new ArrayList<>();

		for (int number : numbers) {
			strList.add(String.valueOf(number));
		}

		// 정렬기준을 Comparator로 직접 구현
		Collections.sort(strList, new Comparator<String>() {
			@Override
			public int compare(String o1, String o2) {
				int num1 = Integer.parseInt(o1 + o2);
				int num2 = Integer.parseInt(o2 + o1);

				return num2 - num1;
			}
		});

		if (strList.get(0).equals("0"))    // 0 예외처리
			answer.append("0");
		else
			strList.stream().forEach(s -> answer.append(s));

		return answer.toString();
	}
}