백준 정렬 - 1181번 : 단어 정렬

 

https://www.acmicpc.net/problem/1181

1181번: 단어 정렬

---

import java.io.*;
import java.util.*;
public class Main {
	
	public static void main(String[] args) throws IOException{
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		HashSet<String> temp = new HashSet<>();
		for(int i=0; i<n; i++){
           		temp.add(br.readLine());
        	}
		String[] a = new String[temp.size()];
		Iterator iter = temp.iterator();
		int idx =0;
		while(iter.hasNext()) {
			a[idx++] = (String)iter.next();
		}
		br.close();
		Arrays.sort(a,new Comparator<String>() {
			@Override
			public int compare(String str1, String str2) {
				if(str1.length()<str2.length()) {
					return -1;
				}
				else if(str1.length()==str2.length()) {
					return str1.compareTo(str2);
				}
				else return 1;
			}
		});
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        for(int i=0; i<a.length; i++) {
        	bw.write(a[i]+"\n");
        }
        bw.close();
    }
	
}