242. Valid Anagram

💡풀이

var isAnagram = function (s, t) {
  let obj = {};

  // 예외처리
  if (s.length !== t.length) return false;

  
  // s문자열 먼저 반복
  for (let item of s) {
    // 만약 이미 있는 알파벳이 있다면 해당 알파벳을 key로 가지는 value를 1씩 더해줍니다.
    if (obj[item]) obj[item]++;
    // s안에 알파벳을 1로 초기화 시켜줍니다.
    else obj[item] = 1; // 시간이 걸렸던 부분
  }
	
  // t문자열 반복
  for (let item of t) {
    // 해당 알파벳을 key로 가지는 value가 있다면 1씩 빼줍니다.
    if (obj[item]) obj[item]--;
  }

  // obj 객체 전체의 values를 담은 배열을 values 변수에 담아줍니다.
  // values 배열에는 결과값이 true일 경우 [0,0,0...] 처럼 모든 배열의 요소가 0이어야 합니다.
  const values = Object.values(obj);

  for (let item of values) {
    // 반복문을 돌며 0이 아닌 value가 있다면 false를 return합니다.
    if (item !== 0) return false;
  }
	
  // 이외의 경우 true를 return합니다.
  return true;
};

📝정리

• 시간이 걸렸던 부분이다. else를 쓰지 않고 if만 쓴 상태에서 왜 안되는지 한참 고민하고 있었다.

• hash table을 사용하여 풀었다.

문제 링크

https://leetcode.com/problems/valid-anagram/

LeetCode GitHub

https://github.com/tTab1204/LeetCode/tree/main/%EC%A3%BC%EC%98%81