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

오므라이스

작성한 질문수

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

6. 학급 회장(Hash Map)

두번째 for문 대신에 sort 사용

작성

222

안녕하세요~

두번째 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

javascript 코테 준비 같이 해요!

퀴즈

45%나 틀려요. 한번 도전해보세요!

투 포인터 또는 슬라이딩 윈도우 기법이 중첩 반복문보다 효율적인 주된 이유는 무엇일까요?

더 적은 메모리를 사용해서일까요?

코드가 더 짧아져서일까요?

대부분의 경우 O(N) 시간 복잡도를 달성해서일까요?

입력 데이터 크기에 영향을 받지 않아서일까요?

답변 1