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); } } } |
'알고리즘 풀이 > 백준' 카테고리의 다른 글
[백준][Java] 10872번 팩토리얼 (0) | 2018.04.21 |
---|---|
[백준][Java] 10814번 나이순 정렬 (0) | 2018.04.21 |
[백준][Java] 2490번 윷놀이 (0) | 2018.04.21 |
[백준][Java] 2750번 수 정렬하기 (0) | 2018.04.21 |
[백준][Java] 2941번 크로아티아 알파벳 (0) | 2018.04.20 |