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

문제훈님의 프로필 이미지
문제훈

작성한 질문수

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

7. 아나그램(Hash Map)

코드리뷰 부탁드립니다!

작성

·

239

0

function solution(str1, str2) {
  let map1 = new Map();
  let map2 = new Map();

  for (let i = 0; i < str1.length; i++) {
    map1.set(str1[i], map1.get(str1[i]) + 1 || 1);
    map2.set(str2[i], map2.get(str2[i]) + 1 || 1);
  }
  console.log(map1, map2);

  for (let [key, value] of map1) {
    if (!map2.has(key) || value !== map2.get(key)) return "NO";
  }
  return "YES";
}

5-7 아나그램 문제 풀어보았는데요,

시간복잡도면에서 강사님 풀이와 크게 차이 안나겠죠??

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 큰 차이 없습니다.

문제훈님의 프로필 이미지
문제훈

작성한 질문수

질문하기