[Algorithm/Java] 알고리즘 자바 학급 회장 선거 (코딩테스트, HashMap, 해시, hashmap, 투표 결과 출력)

---

1. 문제 설명

• 설명
  학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다.
  투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다.
  선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 프로그램을 작성하세요.
  반드시 한 명의 학급회장이 선출되도록 투표결과가 나왔다고 가정합니다.
• 입력
  첫 줄에는 반 학생수 N(5<=N<=50)이 주어집니다.
  두 번째 줄에 N개의 투표용지에 쓰여져 있던 각 후보의 기호가 선생님이 발표한 순서대로 문자열로 입력됩니다.
• 출력
  학급 회장으로 선택된 기호를 출력합니다.

 

2. 문제 코드 및 풀이 설명

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

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

  // 해결방법
  // hashmap을 사용하여 key에 알파벳, value에 개수를 넣는다
  // 문자열을 읽으면서 hashmap에 put
  // 완성된 map에서 가장 큰 value 값의 key 값을 answer에 저장
  public char solution(String str, int n) {
    char answer = ' ';
    HashMap<Character, Integer> map = new HashMap<>();
    for (char x : str.toCharArray()) {
      // hashmap에서 key값을 찾아서 value 값을 +1
      map.put(x, map.getOrDefault(x, 0) + 1);
    }
    int max = Integer.MIN_VALUE;

    // map에서 최대 value 값의 key 값을 answer에 저장
    for (char key : map.keySet()) {
      if (map.get(key) > max) {
        max = map.get(key);
        answer = key;
      }
    }
    return answer;
  }

}

 

3. 출력 예시

입력
15
BACBACCACCBDEDE

출력
C

 

 

---

위의 내용은 인프런에서 수강할 수 있는 김태원님의 자바 알고리즘 문제풀이 강의를 바탕으로 공부한 내용을 정리한 내용입니다!

https://inf.run/iAi6

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의