1427. 소트인사이드 (자바, Java)

내림차순 사용법에 대해 배웠다. Arrays.sort에서 내림차순 정렬인 reverseOrder는 기본자료형에서는 불가능하므로, 정수에서 사용하려면 int가 아닌 Integer에서 사용해야함.

예전에 많이 헷갈렸던 한글자 추출에 대해, 크게 헷갈리지 않게 되었다.

charAt으로 뽑고, String으로 전환.

자리별 숫자에 대한 추출은 다른 방법도 많다.

예전에 즐겨썼던 방식을 상용로그를 이용해 자릿수를 확정짓고,

자릿수에 따라 10으로 나눈 나머지를 추출하고 10으로 나누고…를 반복하는 식이었는데,

이게 연산을 많이 잡아먹는 편이라 자꾸 제한에 걸리게 되다보니, 요즘은 잘 쓰지 않았다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String n = br.readLine();
		Integer[] n1 = new Integer[n.length()];
		
		for (int i=0; i<n1.length; i++) {
			n1[i] = Integer.parseInt(String.valueOf(n.charAt(i)));
		}
		
		Arrays.sort(n1, Collections.reverseOrder());
		
		StringBuilder sb = new StringBuilder();
		
		for (int i=0; i<n1.length; i++) {
			sb.append(n1[i]);
		}
		
		System.out.println(sb);
		

	}

}