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 |