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

hellooguy님의 프로필 이미지
hellooguy

작성한 질문수

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

7. 아나그램(Hash Map)

선생님 ! 제가 생각한 방식이 맞는지 궁금합니다!

작성

·

165

0

아나그램이라면 무조건 각 알파벳의 value가 짝수여야 된다는 생각에 이렇게 풀었는데, 아래 코드도 괜찮을까요?

function solution(str1, str2) {
        let answer = "YES";
        let sH = new Map();

        for (let i of str1 + str2) {
          sH.set(i, sH.get(i) ? sH.get(i) + 1 : 1);
        }

        sH.forEach((value) => {
          if (value % 2 !== 0) {
            answer = "NO";
            return;
          }
        });

        return answer;
      }

답변 1

0

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

안녕하세요^^

다음과 같은 경우에 반례가 됩니다.

let a="AABBCC";
let b="EEFFGG";
hellooguy님의 프로필 이미지
hellooguy

작성한 질문수

질문하기