5-6) 학급 회장(해쉬)

7055 단어 해시맵맵

문제

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

입력예제 1

15
BACBACCACCBDEDE

출력예제 1

C

문제 풀이

예습 이론

  • let sH=new Map(): Map객체 sH를 생성한다. 맵 객체는 key: value의 쌍으로 이루어져있다.
  • sH.has(x): key가 있는지 확인한다. key=x가 있으면 true, 없으면 false를 리턴한다.
  • sH.set(x, 1): key=x의 value를 1로 세팅한다
  • sH.get(x): key=x인 value를 가져온다.

코드

이 문제는, 해시 맵을 통해 풀 수 있는 문제이다.

<html>
    <head>
        <meta charset="UTF-8">
        <title>출력결과</title>
    </head>
    <body>
        <script>
            function solution(s){  
                let answer;
                let sH=new Map(); //Map객체 sH생성
                for(let x of s){
                  if(sH.has(x)) sH.set(x, sH.get(x)+1); //key가 이미 있을 때(이미 카운팅 된 key일 때)
                  else sH.set(x, 1);
                }
                let max=Number.MIN_SAFE_INTEGER;
                for(let [key, val] of sH){
                  if(val>max){
                    max=val;
                    answer=key;
                  }
                }
                return answer;
            }

            let str="BACBACCACCBDEDE";
            console.log(solution(str));
        </script>
    </body>
</html>
hta가 구현한 낙서 효과
TIL 48 | 좌표구하기 1. Window sizes and scrolling

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage