👨‍💻 사건

코딩테스트 문제 문항중 아나그램을 통하여 해결하는 문제가 있어, 아나그램에 대해 알아보고 해당 문제를 해결해보았습니다.

✅ 해결

아나그램은 비교하는 두 문자열의 알파벳 나열순서는 다르나, 구성하는 알파벳과 해당 알파벳의 개수까지 동일할때, 두단어는 아나그램이라고 합니다.

각 해당 알파벳을 key 값으로 잡고, 해당 알파벳의 갯수를 value 에 두어 Map 객체를 생성하고 그에 대해 비교를 하면서 문제를 해결해 나갔습니다

CodingTest-Practice/lec/timeComplexity at main · yedol1/CodingTest-Practice

// 아나그램 (해쉬맵)
function solution(arr1, arr2) {
  let arr1Hash = makeMap(arr1);
  for (let value of arr2) {
    if (!arr1Hash.has(value) || arr1Hash.get(value) === 0) {
      return "NO";
    }
    arr1Hash.set(value, arr1Hash.get(value) - 1);
  }
  return "YES";
}
function makeMap(arr) {
  let arrHash = new Map();
  for (let value of arr) {
    if (!arrHash.has(value)) {
      arrHash.set(value, 1);
    } else {
      arrHash.set(value, arrHash.get(value) + 1);
    }
  }
  return arrHash;
}
console.log(solution("AbaAeCe", "baeeACA"));
console.log(solution("abaCC", "Caaab"));