학급 회장

23 Apr 2023 in Algorithm on Java, Coding, Test

문제

설명

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

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

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

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

입력

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

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

출력

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

예시 입력 1

15
BACBACCACCBDEDE

예시 출력 1

C

해결방법

• HashMap.getOrDefault(key,default)로 키 값이 있으면, 가져오고 아닌 경우 default를 가져온다.
• HashMap.keySet() 을 통해, 키 값 전체를 Set오브젝트로 가져와 활용할 수 있다.

  • keyset 활용

      for( String s : map.keySet() ) {
        map.get(s);
      }
    

• remove(key) : 해당 키 값 삭제
• containsKey(key) : 해당 키 포함 여부 리턴

코드

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에 득표한 학생을 키 값으로 하여 1표씩 저장한다.
            map.put(x, map.getOrDefault(x, 0) + 1);
        }
        int max = Integer.MIN_VALUE;
        // 최대 득표자를 맵에서 찾아서 저장한다.
        for (char key : map.keySet()) {
            if (map.get(key) > max) {
                max = map.get(key);
                answer = key;
            }
        }
        return answer;
    }

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