[ BOJ ][JAVA][1181] 단어정렬

www.acmicpc.net/problem/1181

1181번: 단어 정렬

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	256 MB	52914	21474	16066	40.171%

문제

알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.

1. 길이가 짧은 것부터
2. 길이가 같으면 사전 순으로

입력

첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.

출력

조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다.

예제 입력 1

13
but
i
wont
hesitate
no
more
no
more
it
cannot
wait
im
yours

예제 출력 1

i
im
it
no
but
more
wait
wont
yours
cannot
hesitate

코드

mport java.io.*;
import java.util.*;
public class p1181 {
    static int n;
    static List<Alpha> list;
    static class Alpha implements Comparable<Alpha>{
        int len;
        String name;
        public Alpha (int len, String name) {
            this.len = len;
            this.name = name;
        }

        public int compareTo(Alpha o) {
            if (len == o.len) {
                return name.compareTo(o.name);
            } else {
                return len - o.len;
            }
        }
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());
        list = new ArrayList<>();
        List<String> repeatCheck = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            String input = br.readLine();

            if (repeatCheck.contains(input)) {
                continue;
            } 
            repeatCheck.add(input);

            Alpha a = new Alpha(input.length(), input);
            list.add(a);
        }

        Collections.sort(list);

        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i).name);
        }

    }
}