JAVA/알고리즘

학급 회장 구하기(Map 사용)

lovineff 2021. 5. 24. 16:05

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

▣ 입력설명
첫 줄에는 반 학생수 N(5<=N<=50)이 주어집니다.
두 번째 줄에 N개의 투표용지에 쓰여져 있던 각 후보의 기호가 선생님이 발표한 순서대로 문자열로 입력됩니다.
▣ 출력설명
학급 회장으로 선택된 기호를 출력합니다.
▣ 입력예제 1
15 BACBACCACCBDEDE
▣ 출력예제 1
C

 

public static void main(String[] args) {
    String input = "BACBACCACCBDEDE";

    String solution = solution(input);
    System.out.println(solution);
}

private static String solution(String input) {
    Map<String, Integer> map = new HashMap<>();

    String[] split = input.split("");
    for (String s : split) {
        if (map.get(s) == null) {
            map.put(s, 1);
        } else {
            map.put(s, map.get(s) + 1);
        }
    }

    // Desc 정렬한 값 중 첫번째 값을 가져온다.
    Map.Entry<String, Integer> topMap = map.entrySet().stream().min(Map.Entry.comparingByValue(Comparator.reverseOrder())).get();
    
    return topMap.getKey();
}

'JAVA > 알고리즘' 카테고리의 다른 글

크레인 인형뽑기(카카오)  (0) 2021.05.25
올바른 괄호 여부 검사  (0) 2021.05.24
공통원소 구하기(배열 2개)  (0) 2021.05.24
두 배열 합치기  (0) 2021.05.24
등수 출력  (0) 2021.05.24