[JAVA/코딩테스트] 학급 회장(해쉬)

설명

학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다.

투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다.

선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 프로그램을 작성하세요.

반드시 한 명의 학급회장이 선출되도록 투표결과가 나왔다고 가정합니다.

 

입력

첫 줄에는 반 학생수 N(5<=N<=50)이 주어집니다.

두 번째 줄에 N개의 투표용지에 쓰여져 있던 각 후보의 기호가 선생님이 발표한 순서대로 문자열로 입력됩니다.

 

출력

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

 

예시 입력 1 

15 BACBACCACCBDEDE

 

예시 출력 1

C

 

 

 

 

 

 

 

1. 내가 푼 답

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(int n, String vote) {
		
		int result = 0;
		String answer = "";
	
		HashMap<Character, Integer> count = new HashMap<Character, Integer>();
		
        // 배열로 후보 만들기
		Character[] array = new Character[] {'A', 'B', 'C', 'D', 'E'};
		
        // 각 후보들을 해쉬맵에 넣어 0으로 초기화
		for(int i=0; i<array.length; i++) {
			count.put(array[i], 0);
		}
		
		// 각 후보들이 나올경우 1씩 더하여 해쉬맵에 저장
		for(char x : vote.toCharArray()) {
			count.put(x, count.get(x).intValue() + 1);
		}
		
        // 해쉬맵에서 가장 큰 숫자를 가진 키를 출력
		for(int i=0; i<count.size(); i++) {
			if(count.get(array[i]).intValue() > result) {
				answer = array[i].toString();
			}
		}
		
		
		
		System.out.print(answer);
	}

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

}