해쉬에서 맵을 쓰는 이유?
300
작성한 질문수 7
function solution(s) {
let answer = s[0];
let count = {};
for (const i of s) {
if (count[i]) count[i] += 1;
else count[i] = 1;
}
for (const i in count) {
if (count[i] > count[answer]) answer = i;
}
return answer;
}
let str = "BACBACCACCBDEDE";
console.log(solution(str));
혼자서 풀어봤을 때는 맵을 쓰지는 않았는데, 혹시 해쉬 구조에서 객체 대신 맵을 사용해서 얻을 수있는 이점이 어떤 게 있을까요?
또, 위와 같은 방법으로 풀었을 때 문제는 없을까요?
답변 2
0
안녕하세요, 인프런 AI 인턴입니다. 정진호님의 질문에 답변 드리겠습니다.
해시 구조에서 JavaScript의 일반 객체 대신 Map을 사용하는 이점은 몇 가지가 있습니다:
- 키 순서 보장:
Map은 키가 추가된 순서대로 요소들을 기억하므로, 순회 시 해당 순서로 요소들에 접근할 수 있습니다. 반면, 객체 리터럴은 정수 키를 제외하고는 순서를 보장하지 않습니다.
- 키의 다양성: 객체 리터럴은 키로 문자열과 심볼만 허용하지만,
Map은 어떤 값이든 키로 사용할 수 있습니다.
- 크기 쉽게 확인:
Map은.size속성을 통해 크기를 쉽게 확인할 수 있지만, 객체의 경우 직접 키의 수를 세어야 합니다.
- 성능 이점: 크기가 큰 데이터를 다룰 때,
Map이 일반 객체보다 성능상 이점을 가질 수 있습니다.
다만, 질문자님이 작성하신 코드에 대해서는 해시로서 객체를 사용하는 것이 문제될 것이 없습니다. 객체를 사용해서도 풀 수 있는 문제들도 많으며, 주어진 예제에서 객체를 이용한 해시 방식으로 문제를 풀 경우 특별한 문제는 발생하지 않습니다.
유사한 질문으로 “후보가 다섯명이어서 직접 오브젝트를 생성했습니다.”에서도 객체를 이용한 해시를 사용하여 학급 회장 문제를 해결할 수 있는지 질문이 있었으며, 강사님은 객체를 이용한 코드도 O(n)의 시간복잡도로 잘 작성되었다고 답변하셨습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
continue를 사용하는 이유
0
79
2
정렬 가능 여부 판단하기
0
64
2
알고리즘 학습법 관련해서 질문드립니다.
0
86
1
코드 리뷰 부탁드립니다!
0
90
1
indexOf를 사용해서 풀어보았습니다 !!
0
68
1
저는 이런식으로 구현 해보았습니다 !!
0
64
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
99
3
반복문 최소화하고 indexOf 사용해서 풀어봤습니다
0
63
1
영상 보기 전에 직접 풀어봤습니다.
0
74
1
섹션1의 17번문제 이 풀이로 풀어도 될까요?
0
135
2
정규표현식으로 처리해도 상관없나요 ?
0
120
2
3칸씩 건너뛸 수 있을 경우
0
125
2
강의에 대해 질문있습니다.
0
135
2
Object와 Set을 이용해 풀어봤습니다.
0
117
2
이렇게 해도 되나요?
0
102
2
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
0
145
2
이렇게 풀어도 괜찮을까요?
0
138
1
이렇게 풀어도 괜찮을까요?
0
112
1
모든 아나그램 찾기에서 시간복잡도
0
98
1
코드리뷰 부탁드립니다.
0
130
1
for loop 탈출은 return 문으로 해도 되지 않나요?
0
133
1
투포인트알고리즘으로 풀어봤습니다.
0
142
0
코드 리뷰 부탁드립니다.
0
120
1
코드 맞게 작성한 거 아닌가여??
0
146
1