본문 바로가기
알고리즘/정렬

[java 백준] 실버 5/ 1181번 단어정렬

by Meaning_ 2022. 4. 22.
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을 리턴한다.

 

https://lookingfor.tistory.com/entry/%EC%9E%90%EB%B0%94-%EB%AC%B8%EC%9E%90%EC%97%B4-%EB%B9%84%EA%B5%90-%ED%95%A8%EC%88%98-compare-compareTo

 

자바 문자열 비교 함수 compare(), compareTo()

compareTo() : 문자열의 사전순 값을 비교하여 그에 해당되는 int 값을 리턴한다. 예로 A > B 라고 가정하면, - A = A = 0 (동일한 경우) - A > B = 1 (좌측 값이 큰 경우) - B > A = -1 (좌측 값이 작은 경우) 예..

lookingfor.tistory.com

 

728x90
반응형

댓글