[알고리즘] 04.HashMap, TreeSet / 01. 학급 회장(해쉬)

학급 회장(해쉬)

설명

학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다.
투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다.
선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 프로그램을 작성하세요.
반드시 한 명의 학급회장이 선출되도록 투표결과가 나왔다고 가정합니다.

입력

첫 줄에는 반 학생수 N(5<=N<=50)이 주어집니다.
두 번째 줄에 N개의 투표용지에 쓰여져 있던 각 후보의 기호가 선생님이 발표한 순서대로 문자열로 입력됩니다.

출력

학급 회장으로 선택된 기호를 출력합니다.

예시 입력 1

15
BACBACCACCBDEDE

예시 출력 1

C

느낀점

해시를 많이 안사용하다보니 좀 익숙하지 않은 느낌
적절하게 잘사용할 수 있도록 알고리즘 연습하며 적용해보기

코드

import java.util.HashMap;
import java.util.Scanner;
public class JC_0401 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		JC_0401 T = new JC_0401();
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		String str = sc.next();
		System.out.print(T.solution(num, str));
	}

	/*
	15
	BACBACCACCBDEDE
	*/

	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); //key x의 value를 가져오고 없으면 0으로 초기
		}

		//어느게 제일 큰지 찾기
		int max = Integer.MIN_VALUE;
		for(char key : map.keySet()) { //key를 가져오고
			if(map.get(key) > max) {
				max = map.get(key); //value를 가져오고
				answer = key;
			}
		}
		return answer;
	}
}