<섹션4-HashMap, TreeSet> 1. 학급 회장

1. 학급 회장

<설명>

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

<입력>

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

<출력>

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

===================================================

<코드>

String으로 받아서 toCharArray을 이용하여 hashmap에 넣어준다. 키 별로 값을 비교하여 가장 큰 값을 answer에 저장하여 출력해준다.

import java.util.*;

class Main {	
	public char solution(int num,String str){
		char answer=' ';
		int max=0;
		
		HashMap<Character,Integer> map=new HashMap<>();
		
		for(char x:str.toCharArray()) {
			map.put(x,map.getOrDefault(x, 0)+1);
		}
		
		for(char x: map.keySet()) {
			if(map.get(x)>max) {
			max=Math.max(0,map.get(x));
			answer=x;
			}
		}
	
	
		
		return answer;
	}
		
		
	public static void main(String[] args) {
		Main main = new Main();
		Scanner scan = new Scanner(System.in);
		
		int num=scan.nextInt();
		String str=scan.next();
		
		System.out.print(main.solution(num,str));
		}
}

<중요>

1) HashMap

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

2) HashMap에 값 삽입

• map.put(x,값)

3) HashMap의 키가 x인 값이 있다면 그 값을 가져오고 없다면 값을 저장

• map.getorDefault(x,값)

4) HashMap의 키들을 불러옴

• map.KeySet()

5) 키가 x인 값을 가져옴

• map.get(x)