인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

Inflearn Community Q&A

박명재's profile image
박명재

asked

Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)

14. The longest string

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

Written on

·

267

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

박명재님의 프로필 이미지
박명재
Questioner

감사합니다~

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

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

박명재's profile image
박명재

asked

Ask a question