[효율성] 학급회장 해쉬

문제

 

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

▣ 입력설명
첫 줄에는 반 학생수 N(5<=N<=50)이 주어집니다.
두 번째 줄에 N개의 투표용지에 쓰여져 있던 각 후보의 기호가 선생님이 발표한 순서대로 문자열로 입력됩니다.

▣ 출력설명
학급 회장으로 선택된 기호를 출력합니다.

▣ 입력예제 1
15 BACBACCACCBDEDE

▣ 출력예제 1 C

---

결과

X

내가 푼 방식

const solution = (arr) => {
  let obj = {
    'A': 0,
    'B': 0,
    'C': 0,
    'D': 0,
    'E': 0,
  };
  
for(i = 0; i < arr.length; i++) {
   if(obj[arr[i]])	{
  	obj[arr[i]] = obj[arr[i]] + 1 ;
	}
}

  let answer = 'A'
  for (const [key, value] of Object.entries(obj)) {
    if(value > obj[answer]) {
      answer = key
    }
  }
  return answer;
}

solution(['B','A','C','B','A','C','C','A','C','C','B','D','E','D','E'])

 접근과정

1. 리턴할 maxSum을 0으로 설정한다.

2. 첫 번째 반복문을 통해 각 요소를 순회하며 순회마다 sum의 값을 0으로 초기화한다.

3. 이중 반복문을 통해 첫 번째 반복문의 요소부터 n번째 까지 반복문을 돌고

4. 해당 반복문에서 sum의 값을 해당 요소로 더해준다. 

5. 그리고 sum의 값이 maxSum보다 클 때 sum을 maxSum에 할당한다. 

 

---

모범답안

  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(val>max){
              max=val;
              answer=key;
          }
      }
      return answer;
  }

리뷰

- map 자료구조를 사용하면 금방 해결 가능