학급 회장(해쉬)

 

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

 

 

[입력예제]

BACBACCACCBDEDE

 

[출력예제]

C

 

 

 

function solution(s) {
  let answer;

  let hash = new Map();

  for (let x of s) {
    if (hash.has(x)) hash.set(x, hash.get(x) + 1);
    else hash.set(x, 1);
  }

  let max = Number.MIN_SAFE_INTEGER;

  for (let [key, value] of hash) {
  
    if (value > max) {
      max = value;
      answer = key;
    }
  }

  return answer;
}

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

 

new Map 을 이용해 새로운 키 벨류 객체를 생성해줌.

(for ... of 반복문을 이용해 만일 생성된 hash 객체에 x 키값이 있을경우) => if (hash.has(x))

(hash 객체 해당 키에 벨류 값을 + 1 set을 이용해 저장) => hash.set(x,hash.get(x) + 1 )

(hash 객체에 x 키값이 없을경우 기본 벨류를 1로 저장) => hash.set(x,1)

 

이렇게 저장된 hash 객체에서 제일큰 벨류의 키값을 찾기위해서 제일 작은 넘버타입을 변수 할당

let max = Number.MIN_SAFE_INTEGER; 

 

(hash 객체를 for ... of  반복문을통해 구조 할당) => for(let [key,value] of hash)

(만약 value가 max보다 클경우 max 는 value ) => if (value > max) max = value

(만약 value가 max보다 클경우 answer 는 key) => if (value > max) answer = key

 

answer 는 C가 된다.