728x90
반응형
https://www.acmicpc.net/problem/1181
1181번: 단어 정렬
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
www.acmicpc.net
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을 리턴한다.
자바 문자열 비교 함수 compare(), compareTo()
compareTo() : 문자열의 사전순 값을 비교하여 그에 해당되는 int 값을 리턴한다. 예로 A > B 라고 가정하면, - A = A = 0 (동일한 경우) - A > B = 1 (좌측 값이 큰 경우) - B > A = -1 (좌측 값이 작은 경우) 예..
lookingfor.tistory.com
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 |
댓글