강의

멘토링

로드맵

Inflearn Community Q&A

namukim's profile image
namukim

asked

Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)

6. Class President (Hash Map)

제가 푼 방식과 해쉬 맵을 사용하는 방식에 장단점을 문의드립니다

Written on

·

228

0

저는 Map, get, set, has를 이용하지 않고 객체를 만들어 배열을 삽입하는 방식을 이용해서 객체를 배열로 바꾼 후에 정렬후 제일 숫자가 높은 값의 key값을 정답으로 리턴했습니다. 

function solution(s) {
let obj = {};
for (let i = 0; i < s.length; i++) {
if (obj[s[i]]) obj[s[i]]++;
else obj[s[i]] = 1;
}
let array = [];
for (let v in obj) {
array.push([v, obj[v]]);
}
array.sort((a, b) => a[1] - b[1]);
return array[array.length-1][0]
}

let str="BACBACCACCBDEDE";

console.log(solution(str)); 

코테 준비 같이 해요! javascript

Answer 1

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

네. 객체로 해도 상관없습니다. 잘 하셨습니다.

namukim's profile image
namukim

asked

Ask a question