[알고리즘] 학급회장 (해쉬)

문제

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

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

입력예제

BACBACCACCBDEDE

풀이

function solution(s){  
    let answer;
    let sH = new Map();
    for(let x of s){
        if(sH.has(x)) sH.set(x,sH.get(x)+1);
        else sH.set(x,1);
    }
    let max = Number.MIN_SAFE_INTEGER;
    for(let [key,val] of sH){
        if(max<val) {
            max=val;
            answer=key;
        }
    }


    return answer;
}

let str="BACBACCACCBDEDE";
console.log(solution(str));

map객체

• 기존 객체와는 다르게 메소드만을 이용해 값을 넣고 뺀다. (set,get,delete,clear...) 객체보다 풍부한 메소드를 가지고 있다.
• 문자열이 아닌 값도 key로 사용할 수 있다.
• set, get, clear..등의 메소드가 명확해 객체의 동작 및 의도를 더 잘 보여준다
• for...of로 순회할 수 있다.

let sH = new Map(); //sH라는 새로운 map객체 생성
    for(let x of s){
        if(sH.has(x)) sH.set(x,sH.get(x)+1); 
        //map객체가 x를 가지고 있으면, x와 x의 value+1로 요소 추가
        else sH.set(x,1);
        //아닌 경우 x를 키, 1을 value로 새로운 요소 추가
    }