[백준/JAVA] 20920번: 영단어 암기는 괴로워

🔺 문제

20920번: 영단어 암기는 괴로워

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        StringBuilder sb = new StringBuilder();
        
        /*** 입력 받기 ***/
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        
        Map<String, Integer> map = new HashMap<>();
        
        while(N --> 0) {
            String word = br.readLine();
 
            if(word.length() < M)   continue;
            map.put(word, map.getOrDefault(word, 0) + 1); // <단어, 빈도수> 추가
        }
 
        /* 🔔 단어장 정렬하기 🔔 */
        List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); // <Key, Value> 쌍 유지한 상태로 정렬
        list.sort((o1, o2) -> {
            
            // 1. 자주 나오는 단어일수록앞에 배치               
            int tmp = o2.getValue() - o1.getValue();
            if(tmp != 0) return tmp;
            else {
                // 2. 해당 단어의 길이가 길수록 앞에 배치
                int len = o2.getKey().length() - o1.getKey().length();
                if(len != 0) return len;
                else {
                    // 3. 알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치
                    int word = o1.getKey().compareTo(o2.getKey());
                    return word;
                }
            }
        });
 
        /*** 출력하기 ***/
        for(Map.Entry<String, Integer> s : list) {
            sb.append(s.getKey()).append("\n");
        }
        System.out.println(sb);
    }
}

✅ 해결 아이디어
✔ 해시 & 정렬

 

💥 유의사항

• map.entrySet() ⇨ <Key,Value> 쌍 유지한 상태로 정렬

 

 

---

🔺 다른 풀이들

- 개인적으로 이 풀이가 더 이해하기 좋은 것 같다. (정렬 방법이 조금 다름1)

[JAVA] 백준 20920번- 영단어 암기는 괴로워

 

 

- 객체 클래스를 만드셔서 비교하도록 하셨다. (정렬 방법이 조금 다름2)

[자바] 백준 20920 - 영단어 암기는 괴로워 (java)

    @Override
    public int compareTo(final Word o) {
        if (this.cnt != o.cnt) {
            return o.cnt - this.cnt;
        }

        if (this.name.length() != o.name.length()) {
            return o.name.length() - this.name.length();
        }

        return this.name.compareTo(o.name);
    }

---

💬 느낀 점

Map 정렬하는 거에 아직 익숙치가 않다..

베스트셀러 문제랑 같이 복습하자...

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ Map.Entry / entrySet() 관련 설명

[Java] HashMap을 정렬하는 방법

 

 

✔ 풀이 참고

[백준] BOJ20920 - 영단어 암기는 괴로워 (JAVA)