[JavaScript/section 5] 06 - 학급 회장

📌 06 - 학급 회장(해쉬)

투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있다. 선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 문제이다.

나의 풀이 방법

Map 객체는 [키, 값] 형태의 값을 가지는 객체로 키 값은 유일해야 하지만 값은 중복, 변경이 가능하며 순서가 상관이 없다.

객체와 비슷해보이지만 Map 객체는 키에 다양한 자료형을 허용한다는 점에서 차이가 있다.

• Map 객체를 생성해준다. (new Map())
• 문자열을 차례대로 돌며 has() 함수를 이용하여 key가 존재하는지 확인을 한다.
• key가 이미 존재하는 경우 먼저 get() 함수를 이용하여 key에 해당하는 값을 반환받아 + 1을 해준다.
• set() 함수를 이용하여 Map객체에 새롭게 저장해준다. (키가 동일하면 덮어버린다❗)
• key가 존재하지 않는 경우 set() 함수를 이용하여 key와 value를 저장한다.
• 위 과정이 끝나면 value들을 비교하여 가장 큰 값을 찾는다.

 

📝 풀이

function solution(s) {
  let answer;
  let map = new Map();

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

  let max = Number.MIN_SAFE_INTEGER;
  for (let [key, value] of map) {
    if (max < value) {
      max = value;
      answer = key;
    }
  }

  return answer;
}

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