Study & Project ✏️/알고리즘 📋

백준[JAVA] 1181.단어 정렬 - 자바

JM 2022. 10. 7. 02:56
반응형

📖 문제

📃 코드

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 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    public static String word[];

    public static void main(String[] args) throws IOException {
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(br.readLine());
        word = new String[N];
        for (int i = 0; i < N; i++) {
            word[i] = br.readLine();
        }
        wordSort(word);

        sb.append(word[0] + "\n");

        for (int i = 1; i < N; i++) {
            if (!word[i].equals(word[i - 1])) {
                sb.append(word[i] + "\n");
            }
        }

        System.out.println(sb);
    }

    public static void wordSort(String word[]) throws IOException {
        Arrays.sort(word, 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();
                }
            }
        });
    }
}

 

🔗 링크

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

 

1181번: 단어 정렬

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

www.acmicpc.net