[백준] 1181

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

1181번: 단어 정렬

 

[문제 해석]

 

1. set에 String을 입력받아 중복을 없앤다.

2. 컬렉션 정렬 메소드 Collections.sort( list, Comparator)를 사용한다.

        이때 ArrayList(Collection c)생성자를 이용해 set -> list로 변경한다.

        기본 정렬이 아닌 사용자 정의 정렬기준을 사용하기 위해 두번째 매개변수에 Comparator객체 전달

         > Comparator의 compare(T t1, Tt2)를 람다로 간략화

            String클래스에 대소문자 상관하지 않고 사전정렬하는 Comparator존재 

           ( 정적 내부 클래스인 CaseInsensitiveComparator으로 compare()정의 됨.) 

3. Scanner의 nextInt(), nextLine() 차례대로 사용하려면 개행 제거 후 사용

 

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		HashSet<String> set = new HashSet<String>();
		int count = scan.nextInt();
		scan.nextLine(); //개행버림
		
		for(int i=0; i<count; i++) 
			set.add(scan.nextLine().trim());
		scan.close();

		List<String> list = new ArrayList<String>(set); 
		Collections.sort(list, 
						 (String s1, String s2) -> {
							 int s1Leng = s1.length();
							 int s2Leng = s2.length();
							 
							 if(s1Leng > s2Leng)		return 1;
							 else if(s1Leng < s2Leng)	return -1;
							 else
								 return String.CASE_INSENSITIVE_ORDER.compare(s1,s2);
						 });
		
		for(String s: list)
			System.out.println(s);
	}
}