알고리즘 연습 - 학급회장(HashMap)

아래 강의를 보면서 연습하고 기록하고 있습니다

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

문제

코드

import java.util.*;

class Main {
	public char solution(int n, String s) {
		char answer = ' ';
		HashMap<Character, Integer> map = new HashMap<>();
		for (char x : s.toCharArray()) { // 받은 문자열의 사이즈 만큼 루프를 돌면서 한글자씩 가져온다
			map.put(x, map.getOrDefault(x, 0) + 1); // map에 넣으면서 키값의 값에 +1를 한다 (카운팅)
		}
		//System.out.println(map.containsKey('F'));
		//System.out.println(map.size());
		//System.out.println(map.remove('C'));

		int max = Integer.MIN_VALUE;
		for (char key : map.keySet()) { // map에 들어있는 keySet을 가져와서 출력한다
			//System.out.println(key+" "+map.get(key));
			if (map.get(key) > max) { // 최대값을 구한다
				max = map.get(key);
				answer = key;
			}
		}
		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.println(T.solution(n, str));
	}
}