인프런 커뮤니티 질문&답변

김지원님의 프로필 이미지
김지원

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 학급 회장(Hash Map)

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

작성

·

206

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

김지원님의 프로필 이미지
김지원

작성한 질문수

질문하기