백준 1181번 단어정렬 JAVA 구현해보기

---

```

백준 1181번 단어 정렬 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 1181번 풀이
2.  자바 스트림을 이용한 단어 정렬

---

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

1181번: 단어 정렬

 

 

백준 1181번 단어 정렬은

난이도 실버 등급의 문제로서

 

N개 숫자가 주어지고

N개의 숫자만큼 단어를 받을 때

받은 단어를

길이가 짧은 것부터 길이가 같을 경우 에는 사전으순으로 정렬하면 됩니다.

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

 

일단 값을 리스트로 입력받고

 

리스트로 입력받은 단어들을 스트림을 돌려서 풀었습니다.

 

distinct()를 넣어서 중복을 제거해주고

sorted에 두 문자열을 비교해서 

길이가 짧은 경우를 해결하고

그다음 compareTo 메서드를 사용해서 사전 순으로 정렬했습니다.

그다음 Collectors.toList를 이용해서 문자열 리스트로 바꿔준 후에

 

출력했습니다.

 

전체 코드는 아래와 같습니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.List;
import java.util.stream.Collectors;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        // 값 입력
        int wordCnt = Integer.parseInt(br.readLine());
        List<String> wordList = new LinkedList<>();
        for (int i = 0; i < wordCnt; i++) {
            wordList.add(br.readLine());
        }

        // 리스트 정렬
        wordList = wordList.stream().distinct().sorted(((o1, o2) -> {
            int retVal = -1;
            if (o1.length() > o2.length()) {
                retVal = 1;
            } else if (o1.length() == o2.length()) {
                retVal = o1.compareTo(o2);
            }
            return retVal;
        })).collect(Collectors.toList());

        // 리스트 출력
        wordList.forEach(System.out::println);
    }
}

 

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---