거북이개발자

[인프런] 학급 회장(해쉬) 본문

Algorithm(JavaScript)

[인프런] 학급 회장(해쉬)

류정식 2021. 7. 7. 17:44

0. 제목

  • 학급 회장(해쉬)

 


1. 문제


2. 풀이 1차

  • dictinary를 이용하였다
  • Map은 ES6문법이다.

3. 코드 1차

function solution(s) {
    let answer;
    var dic={'A': 0, 'B': 0, 'C': 0, 'D': 0, 'E': 0}
    
    for(var i in str){
        dic[str[i]]+=1;
    }
  answer=Object.keys(dic).reduce((a, b) => dic[a] > dic[b] ? a : b)
  
    
    
    return answer;
}

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

 

2. 풀이 2차

  • Map함수를 이용하였다.
  • Map

3. 코드 2차

 

function solution(s) {
    let answer;
    let sH=new Map();
    
    for(var i of s){
      if(sH.has(i)) sH.set(i, sH.get(i)+1)
      else sH.set(i, 1)
    }
    sum=0;
    for(let [key, value] of sH){
      if (sum<value){
        sum=value;
        answer=key
      }
    }
    


    
    return answer;
}

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

'Algorithm(JavaScript)' 카테고리의 다른 글

[인프런] 연속 부분 수열2  (2) 2021.07.07
[인프런] 연속 부분수열1  (0) 2021.07.07
[인프런] 공통원소 구하기  (0) 2021.07.06
[인프런] 두 배열 합치기  (0) 2021.07.06
[프로그래머스] 문자열 압축  (0) 2021.07.06
Comments