[JAVA] 29. 학급회장

2021. 10. 23. 18:24
728x90

설명

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

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

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

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

입력

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

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

출력

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

예시 입력 1 

15

BACBACCACCBDEDE

예시 출력 1

C

 


import java.util.*;
  
public class Main {
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);
    
   		int n = in.nextInt();
        String str = in.next();

        char answer = ' ';
        HashMap<Character,Integer> map = new HashMap<>();

        for(char ch : str.toCharArray()){
            map.put(ch, map.getOrDefault(ch,0)+1);
        }
        int max = Integer.MIN_VALUE;

        for(char key : map.keySet()){
            int val = map.get(key);
            if(max < val){
                max = val;
                answer = key;
            }
        }
        System.out.println(answer);
  }
}

 

 

 

HashMap  알아둬야할 함수

 

//hashmap에서 key값을 찾고 없을 경우, 넣을 value값을 지정한다.

map.getOrDefault(key, key값이 없을 때 넣을 기본 value값)

 

//hashmap에 key값이 있는지 찾을 때 사용, true false 리턴

map.containsKey(key)

 

//key값의 갯수 리턴

map.size()

 

//key값을 삭제 -> 그 key값이 가지고 있던 value값을 리턴

map.remove(key)

 

 

728x90

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

[JAVA] 31. 매출액의 종류  (0) 2021.10.23
[JAVA] 30. 아나그램  (0) 2021.10.23
[JAVA] 28. 최대 길이 연속부분수열 ✔  (0) 2021.10.23
[JAVA] 27. 연속된 자연수의 합  (0) 2021.10.22
[JAVA] 26. 연속 부분 수열 ✔  (0) 2021.10.22

BELATED ARTICLES

more