[ 자바스크립트(JavaScript) ] section05 - 6 - 학급회장

📍 section05 - 6 - 학급회장

투표용지를 보고 어떤 기호의 후보가 학급회장이 되었는지 출력하는 문제이다. 이런 유형은 해쉬(hash)로 풀면된다. JS에서 hash 문제는 key:value 형태인 object로 풀면 될 줄 알았는데, ES6 문법에 새로운 자료구조인 Map 형으로 푸는것이 더 쉬웠다.

 

기본적으로 object의 key는 string | symbol형만 가능하지만 Map의 key는 함수, 객체, 모든 기본 요소를 포함할 수 있다. 또한 object는 nonIterable이라서 for문 대신 Object.entries() | Object.keys() | Object.values()를 사용했지만 Map은 iterable 하기 때문에 for문을 사용할 수 있다. 또한, object의 순서는 random이지만, Map의 순서는 sequence하다.

 

Map과 object의 차이를 더 보고 싶다면 MDN을 참고하자. 알고리즘에서 Map처럼 key:value형을 iterable할 수 있다는 특징만으로도 충분히 사용가치가 있다고 생각한다.

 

1. 투표용지를 hash값으로 각각 저장한다.
2. 반복문으로 key, value를 순회하면서 가장 많은 투표수를 가진 후보를 최대 후보로 갱신시킨다.

 

728x90

 

let n = 15;
let votes = "BACBACCACCBDEDE";

console.log(solution(n, votes));

function solution(n, votes){
  let vote = new Map();
  let maxVote = Number.MIN_SAFE_INTEGER;
  let maxCandidate;

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

  vote.forEach((numberOfVote, candidate) => {
    if(numberOfVote>maxVote) maxVote=numberOfVote, maxCandidate=candidate;
  })
  return maxCandidate;
}