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));