백준 1302 베스트셀러 (JAVA)

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

1302번: 베스트셀러

 

쉬운 문제입니다.

HashMap을 이용하면 각각의 책이 몇 번 입력됐는지 쉽게 파악할 수 있습니다.

문제에 나온 대로 구현만 하면 되는데 동일한 입력 횟수가 발생한 경우,

각 String 알파벳을 비교하며 알파벳 순서가 더 빠른 문자열을 고를 수도 있겠지만,

String 배열을 선언하여 비교할 문자열을 넣은 후 Arrays.sort() 메소드를 이용하면 쉽게

알파벳 순서대로 정렬할 수 있습니다.

 

 

import java.util.*;
 
public class Main{
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        HashMap<String, Integer> list = new HashMap<>();
 
        for (int i = 0; i < N; i++) {
            String name = sc.next();
            if (list.get(name) == null) {
                list.put(name, 1);
            } else {
                list.put(name, list.get(name) + 1);
            }
        }
 
        int max = 0;
        
        String bm[] = new String [2];
        String ans = "";
        for(String s:list.keySet()) {
            if(max < list.get(s)) {
                ans = s;
                max = list.get(s);
            } else if (ans!=null && max == list.get(s)) {
                bm[0] = ans;
                bm[1] = s;
                Arrays.sort(bm);
                ans = bm[0];
            }
        }
        System.out.println(ans);
 
        sc.close();
    }
}