백준1181 - 단어정렬 - JAVA

안녕하세요 놀이방사장입니다.

 

이번 포스팅은 백준 1181

"단어정렬"입니다.

 

 

1181번: 단어 정렬

이번 문제는 단어를 정렬하면 되는데

단어 정렬기준은

먼저 중복된 단어가 없어야하고 

1. 단어의 길이 -> 2. 사전순서

로 정렬하면 됩니다.

 

먼저 제 코드를 보여주면서 설명하겠습니다.

 

package me.joyeonggyu;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.BufferedWriter;
import java.io.IOException;
import java.util.HashSet;
import java.util.*;

public class Main{
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        HashSet<String> hashSet = new HashSet<String>();

        int n = Integer.parseInt(br.readLine());
        for(int i=0; i<n; i++){
            hashSet.add(br.readLine());
        }
        String[] arrStr = new String[hashSet.size()];

        int count= 0;
        for(String i : hashSet){
            arrStr[count] = i;
            count++;
        }
        Arrays.sort(arrStr);
        Arrays.sort(arrStr, (String s1, String s2) -> s1.length() - s2.length());
        //Arrays.sort(arrStr, Comparator.comparing(String::length));
        for(String i : arrStr){
            bw.write(i+"\n");
        }
        bw.flush();
        bw.close();
    }
}

먼저 단어의 중복이 없어야하기 때문에 hashSet을 이용해서 단어의 중복을 없애고 그 후 배열에 담은 뒤 Array.sort()를 통해 배열을 사전순으로 정렬해줍니다.

 

그 다음에 람다식을 사용해서되고 밑에 주석 친 메소드를 이용해도 됩니다.

 

저러면 단어의 길이로 정렬이 됩니다.

 

1. 단어중복 없애기 -> 2.사전순으로 정렬 -> 3. 길이순으로 정렬

하면 정답처리 됩니다!