[백준/JAVA] 1181번: 단어 정렬

🔺 문제

1181번: 단어 정렬

 

🔺 코드

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException{
	    var br = new BufferedReader(new InputStreamReader(System.in));
	    
	    int n = Integer.parseInt(br.readLine());
	    String[] arr = new String[n];          
        
	    for(int i = 0 ; i < n ; i++) {
	        arr[i] = br.readLine();
	    }
	    
	    // 1. 길이가 짧은 것 부터
	    // 2. 길이가 같으면 사전 순으로
	    Arrays.sort(arr, new Comparator<String>() {
	        @Override
	        public int compare(String s1, String s2) {
	            if(s1.length() == s2.length()) 
	                return s1.compareTo(s2);    // 사전 순 정렬	            
	            else
	                return s1.length() - s2.length();
	        }
	    });
	    
	    var sb = new StringBuilder();
	    sb.append(arr[0]).append('\n');
	    
	    // 중복 단어는 하나만 남기고 제거
	    for(int i=1 ; i < n ; i++) {
	        if(!arr[i].equals(arr[i-1]))
	            sb.append(arr[i]).append('\n');
	    }
	 
		System.out.println(sb);
	}
}

✅ 해결 아이디어
- 사용자 정의 정렬 시, Arrays.sort() Comparator 인터페이스 사용
- 문자열 길이가 같을 때 사전 순 정렬 시, .compareTo() 사용
- 중복 단어는 하나만 남기고 제거 시, .equals() 사용 (0은 첫 번째라 빠지면 안 되니까 무조건 넣음)

✔ .compareTo : 단어 사전 순 정렬

 

---

(참고)

- 풀이

[백준] 1181번 : 단어 정렬 - JAVA [자바]

 

✔ .compareTo 메소드 사용법

자바(Java) CompareTo 메소드

[JAVA] 자바_compareTo ( 값 [문자열/숫자] 비교 )