JAVA 코딩테스트 - 학급회장 HashMap

devdo·2022년 3월 25일
0

코딩테스트

목록 보기
3/13
post-thumbnail

설명

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

입력

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

출력

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

예시 입력

15
BACBACCACCBDEDE

예시 출력

C

정답


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); 
		}
		//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()){
			//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));
	}
}

HashMap 은 Map 을 구현했으므로, Map의 특징은 keySet과 키와 값을 묶어 하나의 데이터(entrySet)로 저장한다는 특징을 갖는다.

map.keySet()
: keySet() 메서드는 key의 값만 필요한 경우 사용하는 메서드

map.getOrDefault(x, 0)
: 찾는 키가 존재한다면 찾는 키의 값을 반환하고 없다면 기본 값 0 을 반환한다.

map.getOrDefault(x, 0)+1 은 map의 value값에 1부터 카운터하기 위해 고안된 것이다.


profile
배운 것을 기록합니다.

0개의 댓글