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

 

 

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

1181번: 단어 정렬

---

오답노트(푸는 동안 사고과정 및 개선점)

sort를 이용하면 되겠다 싶었다. String을 정렬하면 라이브러리는 사전순으로 정렬한다.

그리고 사전 순으로 정렬된 리스트를 다시 Comparable Interface를 구현해서 길이순으로 정렬해주면 된다.

 

---

정답코드

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        ArrayList<String> input = new ArrayList<>();
        for(int i=0; i<n; i++){
            String t = sc.next();
            if(!input.contains(t)){
                input.add(t);
            }
        }
        Collections.sort(input);
        Collections.sort(input, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o1.length() - o2.length();
            }
        });

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

 

compare에 반환되는 값이 양수면 내림차순, 음수면 오름차순, 0이면 원본 순서 유지다.

 

 

 

도움이 됐다면 댓글이나 공감 버튼 한 번씩 누르고 가주세요! 로그인 안해도 됩니다 ^_^