강의

멘토링

커뮤니티

Inflearn Community Q&A

pmj65161974's profile image
pmj65161974

asked

Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)

14. The longest string

복습을 위해서 다시 풀다가 배웠던 Hash 알고리즘으로 풀어 봤는데 좋지 않은 선택인가요?

Written on

·

302

1

코드입니다. 피드백 부탁드립니다~

function solution(s) {
let answer;
let max = Number.MIN_SAFE_INTEGER;
const sH = new Map();

for (let val of s) {
sH.set(val, val.length);
}

for (let [key, val] of sH) {
if (max < val) {
max = val;
answer = key;
}
}

return answer;
}

let str = ['teacher', 'time', 'student', 'beautiful', 'good'];
console.log(solution(str));
javascript코테 준비 같이 해요!

Answer 3

0

Set이나 Map 같은 자료구조는 꽤 무거워서 부담을 준다고 들었어요.

0

pmj65161974님의 프로필 이미지
pmj65161974
Questioner

감사합니다~

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

for 문이 한 번만 돌면 되는데 두 번 돌게 하는 것과, Hash 메모리 공간 낭비도 일어나는 위에 방법은 좋은 선택은 아닌것 같습니다. 

pmj65161974's profile image
pmj65161974

asked

Ask a question