[BOJ] 1302 베스트셀러 (JAVA)

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

1302번: 베스트셀러

문자열은 어려워요

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.PriorityQueue;

public class Main {
    
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws Exception {

        HashMap<String, Integer> map = new HashMap<>();
        int N = Integer.parseInt(br.readLine());
        for (int i = 0; i < N; i++) {
            String input = br.readLine();
            if (map.containsKey(input)) {
                map.put(input, map.get(input) + 1);
            } else map.put(input, 1);
        }

        PriorityQueue<Set> pq = new PriorityQueue<>(((o1, o2) -> {
            if (o1.v == o2.v) return o1.k.compareTo(o2.k);
            return o2.v - o1.v;
        }));

        map.entrySet().forEach(set -> {
            pq.offer(new Set(set.getKey(), set.getValue()));
        });

        System.out.print(pq.poll().k);

    }

    static class Set {
        String k;
        int v;

        public Set (String k, int v) {
            this.k = k;
            this.v = v;
        }
    }

}