IT/알고리즘

백준 1427 소트인사이드

어센트 2020. 2. 16. 17:52

배운점

역순으로 정렬하는 방법에는 여러가지가 있다는 것을 배웠다.

Colletion의 경우는  Collections.sort(list,Collections.reverseOrder());

Wrapper의 경우는 Arrays.sort(arr,Comparator.reverseOrder());

그리고 int,char의 자료형은 프리미티브 타입이기 때문에  Comparator로 정렬 할 수 없다는 것도 알게되었다.

[참고 https://includestdio.tistory.com/1]

 

방법1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.lang.reflect.Array;
import java.util.*;
 
 
 
public class 소트인사이드 {
    //풀이 1
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();
        char[] nums = input.toCharArray();
        Arrays.sort(nums);
        for(int i = nums.length-1;i>=0;i--)
            System.out.print(nums[i]);
 
 
    }
}
cs

방법2

1
2
3
4
5
6
7
8
9
10
11
  public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();
        ArrayList<Character> list = new ArrayList<>();
        for (int i = 0; i < input.length(); i++) {
            list.add(input.charAt(i));
        }
        Collections.sort(list,Collections.reverseOrder());
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i));
        }
cs