728x90
반응형
https://www.acmicpc.net/problem/1181
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
37
38
39
40
41
42
43
44
45
46
47
48
49
|
import java.io.*;
import java.util.*;
import static java.lang.Math.max;
public class Main {
public static int n;
public static String arr[];
public static void main(String[]args) throws IOException {
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
arr=new String[n];
for(int i=0;i<n;i++){
String s=sc.next();
arr[i]=s;
}
Arrays.sort(arr,new Comparator<String>(){
@Override
public int compare(String o1,String o2){
if(o1.length()==o2.length()){
//compareTo 문자셩릐 사전순 값을 비교하야 그에 해당하는 int리턴
return o1.compareTo(o2);
}
return o1.length() -o2.length();
}
});
System.out.println(arr[0]);
//중복되지 않은 단어만 출력
for(int i=1;i<n;i++){
if(!arr[i].equals(arr[i-1])){
System.out.println(arr[i]);
}
}
}
}
|
cs |
자꾸 compareTo 메서드 쓰는것을 까먹는데 compareTo메서드는 문자열의 사전순 값을 비교해서 그에 해당되는 int값을 리턴한다.
동일하면 o을 리턴 a>b 일경우 1 a<b일 경우 -1을 리턴한다.
728x90
반응형
'알고리즘 > 정렬' 카테고리의 다른 글
[java 백준] 실버 3/ 십자카드 문제 (0) | 2023.02.04 |
---|---|
[java 백준] 골드 4/ 1715번 카드 정렬하기 (0) | 2022.08.03 |
[프로그래머스]LV2/ 가장 큰 수 (0) | 2022.04.02 |
[ C++백준] 실버 5/1181번 단어정렬 (0) | 2022.02.18 |
[java 백준] 실버 5/ 11004번 K번째 수 (0) | 2021.08.19 |
댓글