학급 회장 / HashMap 정리

설명

학급 회장을 뽑는데 후보로 기호 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 Main {
    public static char solution(int n, String candidate) {
        char ans=' ';
        HashMap<Character, Integer> map = new HashMap<>();
        for (char x : candidate.toCharArray()) { //후보자들 char 배열로 반들어서 향상된 for문 사용
            //키 값이 있었다면 그 값 출력 후 1 카운트, 없었다면 0으로 초기화 후 1 카운트
            map.put(x, map.getOrDefault(x, 0) + 1);
        }
        int max = Integer.MIN_VALUE;
        for (char key : map.keySet()) { //key들 출력
            if (map.get(key) > max) { //key의 value가 max보다 크다면 조건문 실행
                max = map.get(key); //value값 최댓값에 저장
                ans = key; //최대값의 key 정답에 저장
            }
        }

        return ans;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine();
        String candidate = sc.nextLine();
        System.out.println(solution(n, candidate));
    }
}

 

 

HashMap

 - 선언 하는 법 : HashMap<Key,Value> map = new HashMap<>();

  - <Key, Value>에는 <Character, Integer>과 같이 타입을 넣고 뒤의 <>는 타입 추론이 가능하므로 생략 가능하다.

 - map.put('c',1) : key에 'c' value에 1을 할당한다.

 - map.get('c') : key 'c'의 value를 출력한다.

 - map.getOrDefault('c',0) : key 'c'의 value를 출력하거나 value값이 없다면 0을 출력한다.

 - map.containsKey('F') : map에 'F'라는 키가 있다면 true, 없다면 false 출력

 - map.size() : map의 key 개수를 반환해 준다.

 - map.keySet() : 모든 key들을 출력해 준다.

 - map.remove('c') : 'c'라는 key를 삭제해 준다. 그리고 'c'의 value값을 반환해 준다.