31. 학급 회장(해쉬)

import java.util.*;

class Main {	
    public char solution(int n, String str) {
        char answer = ' ';
        // 해시맵 선언
        HashMap<Character, Integer> map = new HashMap<>();
        // str을 char로 변환하고 x에 담기
        for(char x : str.toCharArray()) {
        	// key = x, value = x에 해당하는 value를 가져오고 없으면 0, 그리고 +1씩 증가
            map.put(x, map.getOrDefault(x, 0) + 1);
        }
        int max = 0;
        // map에 key들을 x에 담기
        for(char x :map.keySet()) {
            //System.out.println(x + " | " + map.get(x));
            // 투표 갯수를 max에다가 최신화
            if(map.get(x) > max) {
                max = map.get(x);
                answer = 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));
	}
}

 

import java.util.*;

class Main {    

    public char solution(int n, String str) {

        char answer = ' ';

        HashMap<Character, Integer> map = new HashMap<>();

        for(char x : str.toCharArray()) {

            map.put(x, map.getOrDefault(x, 0) + 1);

        }

        int max = 0;

        for(char x :map.keySet()) {

            //System.out.println(x + " | " + map.get(x));

            if(map.get(x) > max) {

                max = map.get(x);

                answer = 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));

    }

}