HashMap, TreeSet (해쉬, 정렬지원 Set) - 학급 회장

 학급 회장

 

가장 많이 뽑힌 사람이 학급 회장

 

mport java.util.*;

public class Main {
    public char solution(int n, String str){
        char answer = ' ';
        HashMap<Character, Integer> map = new HashMap<>();

        // *****
        for(char x : str.toCharArray()){
                            // key의 개수 세기 - x의 key 가 없으면 0
            map.put(x, map.getOrDefault(x , 0) + 1);
        }

        // System.out.println(map.containsKey('A')); // 존재 여부 true
        // System.out.println(map.size()); // key의 개수
        // System.out.println(map.remove('A')); // key 삭제

        int max = Integer.MIN_VALUE;
        for(char key : map.keySet()){
            if(map.get(key) > max){
                max = map.get(key);
                answer = key;
            }
//            System.out.println(x+ " "+map.get(x));
        }

        return answer;
    }

    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        String str = kb.next();
        System.out.print(T.solution(n, str));
    }
}