백준 1181번: 단어 정렬

문제 출처: https://www.acmicpc.net/problem/1181

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
 
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        String[] arr = new String[N]; // 가급적 ArrayList보다 Array를 사용하여 정렬하기
        
        for(int i=0 ; i<N ; i++)
            arr[i] = reader.readLine(); // 입력 시에 중복을 제외하지 않고 정렬 후 제외시킴
        
        Arrays.sort(arr, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                if(o1.length() > o2.length())
                    return 1;
                else if(o1.length() < o2.length())
                    return -1;
                else 
                    return o1.compareTo(o2);
            }
        });
        
        StringBuilder builder = new StringBuilder();
        String str = "";
        
        for(int i=0 ; i<arr.length ; i++){
            if(!arr[i].equals(str)){
                builder.append(arr[i]).append("\n");
                str = arr[i];
            }
        }
        
        System.out.println(builder);
    }
}