[백준] 베스트셀러 Best Seller

3월 26일 문제였다.

1302번: 베스트셀러

답안 코드. 

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;
import java.util.Map.Entry;

public class cote0326_BestSeller {

    static Scanner sc = new Scanner(System.in);

    public static Map<String, Integer> saveSoldBook(List<String> bookList) {
        Map<String, Integer> map = new TreeMap<>();
        for (int i = 0; i < bookList.size(); i++) {
            String bookName=bookList.get(i);
            if(map.containsKey(bookName)){
                int k = map.get(bookName);
                //System.out.println("k="+k);
                map.put(bookName, ++k);
            }else{
                map.put(bookName, 1);
            }
        }
        return map;
    }

    public static void main(String[] args) {

        //Do Not ask in your code when you are with BaekJoon ^^
        //System.out.println("enter bookList: ");
        int count = Integer.parseInt(sc.nextLine());
        Map<String, Integer> bookData = new TreeMap<>();

        //make bookList
        List<String> bookList = new ArrayList<>();
        for(int i=0; i<count; i++){
            String bookName=sc.nextLine();
            bookList.add(bookName);
        }
        
        //check how many books
        bookData = saveSoldBook(bookList);
        //System.out.println(bookData);
        Comparator<Entry<String, Integer>> comp = Entry.comparingByValue();
        Entry<String, Integer> entry = Collections.max(bookData.entrySet(), comp);

        System.out.print(entry.getKey());
    }
}

map.get(bookname)++을 쓰려고 했는데 컴파일 에러가 떠서 쓰지 못했다. 왜지? map의 value가 Integer여서 그런가.. int여야만 쓸 수 있는 걸까?

맥시멈 밸류에 따른 키를 꺼내고 싶었는데 방법을 몰라서 구글링했다. Comparator와 Entry를 사용하여 추출할 수 있다.