[해쉬]학급 회장

문제

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

 

문제 풀이

객체에 각 후보의 기호를 각 프로퍼티로 저장하였고 각 후보키가 지명 된 값을 Value(0)로 초기화 해주었다.해당 문자열을 순회하며 문자열 내 후보 기호(x) 문자를 키(Key)값으로, 앞선 객체의 프로퍼티에 접근하여 지명 된 값을 증가시켜 주었다.

 

코드

function solution(str) {
  let answer;
  let max = Number.MIN_SAFE_INTEGER;
  let result = {
    A: 0,
    B: 0,
    C: 0,
    D: 0,
    E: 0,
  }
  for(let x of str) {
    result[x] += 1;
    max = Math.max(max, result[x]);
    if(max === result[x]) answer = x;
  }

  return answer;
}

console.log(solution('BACBACCACCBDEDE'));

 

문제풀이2_Hash Map

 

자료구조의 선택

• 이름(일반 변수명) 대신에 번호(인덱스)가 주어졌을 경우: 배열(Array)을 사용
• 문자열로 접근해야 되는 경우: 해쉬(Hash)를 사용

---

해쉬

• 해쉬(Hash Table): 해쉬 값의 색인(index) 주소 값과 키(Key)를 함께 저장하는 자료구조
• Key와 Value를 이용하여 배열처럼 사용 가능

---

JS의 Map 객체

• Map 객체는 키와 값의 쌍으로 이루어진 컬렉션_객체와 유사
• 키로 사용할 수 있는 값: 객체를 포함한 모든 값
• 이터러블: True_for문을 통해 요소를 순회 및 참조 가능

---

Map 객체를 이용하여 각 후보키(문자)는 키(Key) 값이고 지명된 횟수는 값(Value)인 한 쌍으로 자료 구조를 생성한다.

 

코드

function solution(str) {
  let answer;
  let max = Number.MIN_SAFE_INTEGER;
  let sH = new Map();

  for(let x of str) {
    if(!sH.has(x)) {
      sH.set(x, 1);
    } else {
      sH.set(x, (sH.get(x) + 1))
    }
    max = Math.max(max, sH.get(x));
    if(max === sH.get(x)) answer = x;
  }
  
  return answer;
}

console.log(solution('BACBACCACCBDEDE'));

---

function solution(str) {
  let answer;
  let sH = new Map();

  for(let x of str) {
    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(val > max) {
      max = val
      answer = key;
    }
  }
  
  return answer;
}

console.log(solution("BACBACCACCBDEDE"));