1302번: 베스트셀러

문제
김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.

오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오.

입력
첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고, 알파벳 소문자로만 이루어져 있다.

출력
첫째 줄에 가장 많이 팔린 책의 제목을 출력한다. 만약 가장 많이 팔린 책이 여러 개일 경우에는 사전 순으로 가장 앞서는 제목을 출력한다.

---

풀이
0. BufferedReader, HashMap, ArrayList 선언
1. 반복할 횟수 입력받기
2. 해시맵에 책 제목과 횟수 저장
3. List형태의 entryList 선언
4. 해시맵의 value 큰 순서대로 정렬
5. 가장 큰 횟수 저장
6. title의 value가 가장 큰 횟수이면 arr에 저장
7. arr 배열을 사전순으로 정렬
8. 출력

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {

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

		// 0
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 빠른 입력 받기 위함
        HashMap<String, Integer> hashMap = new HashMap<>(); // 책 제목과 불린 횟수 저장할 해시맵
        ArrayList<String> arr = new ArrayList<>(); // 가장 많이 나온 책 제목 저장할 배열

		// 1
        int N = Integer.parseInt(br.readLine()); 

        // 2
        for(int i = 0; i < N; i++) { // N번 반복
            String title = br.readLine(); // 제목 읽기
            if(!hashMap.containsKey(title)) { // 제목이 해시맵에 포함되어 있지 않으면 
                hashMap.put(title, 1); // 해시맵에 제목과 횟수를 저장
            }
            else { // 제목이 해시맵에 포함되어 있으면
                int count = hashMap.get(title); // 해당 제목의 횟수를 count 변수에 저장
                hashMap.replace(title, count+1); // count+1로 value 값 대체
            }
        }
		
        // 3
        List<Map.Entry<String, Integer>> entryList = new ArrayList<>(hashMap.entrySet());

        // 4 value 큰 순서로 정렬
        Collections.sort(entryList, new Comparator<Map.Entry<String, Integer>>() {
        	
            // 정렬의 기준 오버라이딩 
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o2.getValue().compareTo(o1.getValue()); // 내림차순
            }
        });

		// 5
        int max = 0;
        for(Map.Entry<String, Integer> entry : entryList) {
            max = entry.getValue();
            break;
        }

        // 6
        for(Map.Entry<String, Integer> entry : entryList) {
            if(entry.getValue() == max) { // 가장 큰 횟수이면
                arr.add(entry.getKey()); // arr에 제목 저장
            }
        }

        // 7
        Collections.sort(arr);

		// 8
        System.out.println(arr.get(0)); // 사전순으로 정렬되어 있으므로 0번째 인덱스 요소를 출력

    }
}

---

배운 것

HashMap의 entrySet() 메소드

• 모든 key와 value를 Set 형태로 반환
• HashMap의 key와 value 값이 모두 필요한 경우 사용

HashMap 클래스를 사용해 저장된 데이터를 리스트 형태로 변환하기 위해 선언

// 3
List<Map.Entry<String, Integer>> entryList = new ArrayList<>(hashMap.entrySet());

새로운 정렬 기준 등록, entryList를 정렬

// 4
Collections.sort(entryList, new Comparator<Map.Entry<String, Integer>>() {
        	
            // 정렬의 기준 오버라이딩 
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o2.getValue().compareTo(o1.getValue()); // 내림차순
            }
        });
}

해시맵 요소들 하나씩 접근하기 예제

• for-each문 사용
• HashMap의 entrySet() 메소드 이용

HashMap<String, Integer> selects = new HashMap<>();

for(Map.Entry<String, Integer> entry : selects.entrySet()) {
    String key = entry.getKey(); // 키 접근
    Integer value = entry.getValue(); // value 접근
}

---

문제링크
https://www.acmicpc.net/problem/1302