[JAVA/자바] 백준 1427번 소트인사이드

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner key = new Scanner(System.in);
		String numstr = key.next();
		
		int size = numstr.length();
		int[] myarr = new int [size];
			
		for (int i=0; i<size; i++) {
			myarr[i] = Integer.parseInt(numstr.charAt(i)+"");
			
		}
		for (int i=0; i<myarr.length; i++) { //첫번째 숫자부터 하나씩 비교하기 시작
			int maxIndex = i; //가장 큰 값이 현재 맨 앞의 요소라 가정하고 작업
			for(int j=i+1; j<myarr.length; j++) { //첫번 째 숫자 다음 수자부터 배열의 끝까지 비교하면서 큰 값을 맨 앞으로 이동
				if(myarr[j]>myarr[maxIndex]) {//max값보다 큰 값이 있는지 확인
					maxIndex = j;
				}
			}
			int temp = myarr[i]; //현재 max값보다 큰 값을 발견했으므로 현재값을 임시변수에 저장
			myarr[i] = myarr[maxIndex]; //현재 위치에 max값을 이동
			myarr[maxIndex] = temp; //원래 max값이 있었던 위치로 임시변수에 저장한 값을 이동
		}
		display(myarr);
	}
	public static void display(int[] myarr) {
		for (int i = 0; i < myarr.length; i++) {
			System.out.print(myarr[i]);
		}
	}
}