백준 11652번 카드 [ Java ]

11652번: 카드

해쉬맵은 크기를 1늘릴때 약 두 배로 늘어난다는 글을 보고 크기를 정해주고 시작하였습니다.

빈도가 가장 많은게 두 개 이상일 경우를 위해서 정렬 후 최댓값을 구해준는 연산을 하였습니다.

import java.io.*;
import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        HashMap<BigInteger, Integer> map = new HashMap<>(n);
        for (int i=0; i<n; i++){
            BigInteger b = new BigInteger(br.readLine());
            if (map.containsKey(b))
                map.put(b, map.get(b)+1);
            else map.put(b, 1);
        }
        System.out.print(map.entrySet()
                            .stream()
                            .sorted((entry1, entry2) -> entry1.getKey().compareTo(entry2.getKey()))
                            .max((entry1, entry2) -> entry1.getValue().compareTo(entry2.getValue()))
                            .get()
                            .getKey()
        );
    }
}