[PS] 인프런 강의 - HashMap, HashSet, TreeSet 1. 학급 회장(해쉬)

 

문제

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

 

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

 

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

 

▣ 입력예제 1
15
BACBACCACCBDEDE

 

▣ 출력예제 1
C

 

풀이

 

풀이 생략!

HashMap 함수를 간단하게 알아보자

편집

• 키값쌍 넣기 .put(’키’, 값)
• .get(’키’) return 값
• .getOrDefault(’키’ , 디폴트생성값) return 디폴트생성값 ⭐
• .containsKey(’키’) return boolean
• .size() return 키의 개수
• key 삭제: .remove(’키’) return 삭제한 키의 value ⭐

순회

• key만 필요할 때: .keySet() return 모든 키
• key와 value 둘다 필요할 때: .entirySet() return 모든 key,vlaue 쌍

 

코드

import java.util.HashMap;
import java.util.Scanner;

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