BOJ1302 베스트셀러

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

1302번: 베스트셀러

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(br.readLine());
		
		HashMap<String,Integer> record = new HashMap();
		
		
		for(int i=0; i<n; i++){
		    String input = br.readLine();
            if(record.containsKey(input)){
                record.put(input,record.get(input)+1);
            }else{
                record.put(input,1);
            }
		}
		
		int maxCount = 0;
		
		for(int value : record.values()){
		    if(maxCount<value)  maxCount = value;
		}
		
		
		List<String> names = new ArrayList<>();
		for(String key : record.keySet()){
		    if(record.get(key)==maxCount) names.add(key); 
		}
		Collections.sort(names);
		
		
		bw.write(names.get(0));
		
		bw.flush();
	}
}

 

 

containsKey로 확인 안해주고 getOrDefault를 써도 된다.

import java.util.*;

class Main
{
    public static void main (String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        Map<String, Integer> titles = new HashMap<String, Integer>();
        for (int i = 0; i < N; i++) {
            String title = sc.next();
            titles.put(title, titles.getOrDefault(title, 0) + 1);
        }

        String maxTitle = "";
        int maxCount = 0;
        for (Map.Entry<String, Integer> title : titles.entrySet()) {
            if (title.getValue() > maxCount ||
                    (title.getValue() == maxCount && title.getKey().compareTo(maxTitle) < 0)) {
                maxTitle = title.getKey();
                maxCount = title.getValue();
            }
        }
        System.out.println(maxTitle);
    }
}