[인프런 섹션5] 아나그램 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션5] 아나그램 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-25

1. 문자열 둘다 hash 전환

• hash1[str1[i]] 값이 있으면 hash1[str1[i]] + 1
• hash1[str1[i]] 값이 없으면 0 + 1

let hash1 = new Map();
let hash2 = new Map();

for (let i=0; i<str1.length; i++) {
    hash1.set(str1[i], (hash1.get(str1[i]) || 0) + 1);
    hash2.set(str2[i], (hash2.get(str2[i]) || 0) + 1);
}

주의
hashstr[i]

2. hash1 === hash2 결과는?

• key-value 쌍의 구성과 배열순서가 일치해도 false 반환

console.log(hash1);  // output: Map { 'A' => 1, 'b' => 1, 'a' => 1, 'e' => 1, 'C' => 1 }
console.log(hash2);  // output: Map { 'A' => 1, 'b' => 1, 'a' => 1, 'e' => 1, 'C' => 1 }
console.log(hash1 === hash2);  // output: false
console.log(hash1 === hash1);  // output: true

3. hash.size 일치여부 확인

if (hash1.size !== hash2.size) return "NO";

주의
hash.size() (O)
hash.size (X)
헷갈릴 땐 arr.length를 떠올리자

4. for (let [key, val] of hash)로 key-value쌍이 일치하는지 확인

for (let [key, val] of hash1) {
    if (val !== hash2.get(key)) return "NO";
}

5. 3번과 4번을 통과하면 return "YES";

✍️소스코드

2021-06-25

function solution(str1, str2) {
  let hash1 = new Map();
  let hash2 = new Map();

  for (let i = 0; i < str1.length; i++) {
    hash1.set(str1[i], (hash1.get(str1[i]) || 0) + 1);
    hash2.set(str2[i], (hash2.get(str2[i]) || 0) + 1);
  }

  if (hash1.size !== hash2.size) return "NO";

  for (let [key, val] of hash1) {
    if (val !== hash2.get(key)) return "NO";
  }

  return "YES";
}