알고리즘 풀이/백준

[백준][Java] 1427번 소트인사이드

배게 2018. 4. 21. 02:13
728x90

String문을 int배열로 새로 받은 후

내림차순으로 Sorting하여 출력한다



 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
import java.util.*;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		String input = sc.next();
		
		int temp;
		int[] input_num = new int[input.length()];
		
		for(int i=0; i<input.length(); i++) {
			input_num[i]=input.charAt(i)-48;
		}
		
		for(int i=0; i<input_num.length; i++) {
			for(int j=0; j<input_num.length-1-i; j++) {
				
				if(input_num[j]<input_num[j+1]) {
					temp=input_num[j];
					input_num[j]=input_num[j+1];
					input_num[j+1]=temp;
				}
			}
		}
		
		
		
		for (int i : input_num) {
			System.out.print(i);
		}
		
	}
}


저작자표시 (새창열림)