[BOJ] 1181번 단어 정렬 - JAVA

## Java 풀이 시 유의사항 ##
클래스명은 Main 으로 작성해야함!

💡 문제

💬 입출력 예시

📌 풀이(소스코드)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

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());
        String[] arr = new String[n];
        for (int i = 0; i < n; i++) {
            arr[i] = br.readLine();
        }
        // 정렬
        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();   // 길이 순 정렬
                }
            }
        });

        // 출력
        StringBuilder 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);
    }
}

📄 해설

• Comparator 를 사용하여 compare 메소드를 구현하여 Arrays.sort 메소드를 재정의 함으로써 해결할 수 있는 문제