두번째 for문 대신에 sort 사용
224
작성한 질문수 8
안녕하세요~
두번째 for문 대신에 sort를 써서 풀었는데 이렇게 풀어도 괜찮을까요..?
function solution(s) {
const map = new Map();
for (let x of s) {
if (map.has(x)) {
map.set(x, map.get(x) + 1);
} else {
map.set(x, 1);
}
}
const answer = Array.from(map).sort((a, b) => b[1] - a[1]);
return answer[0][0];
}
let str = 'BACBACCACCBDEDE';
console.log(solution(str));
// C
답변 1
3
안녕하세요^^
이 문제 같은 경우에는 알파벳이 5개로 고정되니 정렬을 하나 영상처럼 for문 탐색을 하나 차이가 없습니다.
하지만 입력의 크기 N이 클 겨우
정렬의 시간복잡도는 O(NlogN)이고 영상처럼 for문 탐색은 O(N)이기때문에 정렬이 더 안좋은 결과를 얻을 수 있다는 점도 알아두시면 좋겠습니다.
continue를 사용하는 이유
0
101
2
정렬 가능 여부 판단하기
0
80
2
알고리즘 학습법 관련해서 질문드립니다.
0
96
1
코드 리뷰 부탁드립니다!
0
107
1
indexOf를 사용해서 풀어보았습니다 !!
0
75
1
저는 이런식으로 구현 해보았습니다 !!
0
69
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
110
3
반복문 최소화하고 indexOf 사용해서 풀어봤습니다
0
74
1
영상 보기 전에 직접 풀어봤습니다.
0
79
1
섹션1의 17번문제 이 풀이로 풀어도 될까요?
0
141
2
정규표현식으로 처리해도 상관없나요 ?
0
127
2
3칸씩 건너뛸 수 있을 경우
0
132
2
강의에 대해 질문있습니다.
0
144
2
Object와 Set을 이용해 풀어봤습니다.
0
128
2
이렇게 해도 되나요?
0
107
2
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
0
149
2
이렇게 풀어도 괜찮을까요?
0
145
1
이렇게 풀어도 괜찮을까요?
0
124
1
모든 아나그램 찾기에서 시간복잡도
0
106
1
코드리뷰 부탁드립니다.
0
138
1
for loop 탈출은 return 문으로 해도 되지 않나요?
0
134
1
투포인트알고리즘으로 풀어봤습니다.
0
147
0
코드 리뷰 부탁드립니다.
0
121
1
코드 맞게 작성한 거 아닌가여??
0
149
1