BOJ 1181 단어 정렬

1 개요

BOJ 1181 단어 정렬

• 백준 온라인 저지 1181번 문제
• [[BOJ {{{단계}}}단계]]

[[분류:BOJ {{{단계}}}단계]]

• 알고리즘 분류: 정렬

2 Java

import java.util.Scanner;
import java.util.HashSet;
import java.util.Arrays;
import java.util.Comparator;
public class Main {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		HashSet<String> set = new HashSet<String>();
		for(int i=0; i<n; i++) set.add( sc.next() );
		String[] words = new String[set.size()];
		set.toArray(words);
		Arrays.sort(words, new Comparator<String>() {
			public int compare(String a, String b) {
				int lenA = a.length();
				int lenB = b.length();
				if( lenA != lenB ) return lenA-lenB;
				return a.compareTo(b);
			}   
		});
		int len = words.length;
		for(int i=0; i<len; i++) System.out.println(words[i]);
	}
}