[Java] 242. Valid Anagram

문제 파악

두 문자열 s와 t가 주어진다.

 

두 문자열을 이루는 문자의 종류와 개수가 동일할 때, Anagram 이라고 하는데

 

Anagram인지 판단하는 문제이다.

 

---

풀이

 

1️⃣ map을 이용한 풀이

 

💡 떠오른 Idea

s 문자열을 쪼갠 후, 각 문자별 개수를 map에 기록한다.

그리고 t 문자열을 쪼갠 후, 순회하면서 map에 기록되어있는지 확인하고 개수를 -1 한다.

만약, 문자가 존재하지 않거나 개수가 0미만이 되면 false를 반환한다.

또한, 애초에 문자열의 길이가 다르다면 false를 반환한다.

 

 

[Java] 383. Ransom Note

 

위 문제와 거의 유사한 방식으로 해결할 수 있었다.

 

import java.util.*;

class Solution {
    public boolean isAnagram(String s, String t) {
        HashMap<Character, Integer> map = new HashMap<>();

        if (s.length() != t.length()) {
            return false;
        }

        char[] split = s.toCharArray();

        for (char ch : split) {
            map.put(ch, map.getOrDefault(ch, 0) + 1);
        }

        split = t.toCharArray();

        for (char ch : split) {
            if (!map.containsKey(ch) || map.get(ch) == 0) {
                return false;
            } else {
                map.put(ch, map.get(ch) - 1);
            }
        }

        return true;

    }
}

 

결과

 

2️⃣ sort를 이용한 풀이

💡 떠오른 Idea

두 문자열의 길이가 같다면, 쪼갠 후 정렬했을 때 같은 배열이 나오면 Anagram임을 판단할 수 있다.

 

import java.util.*;
class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }

        char[] arr1 = s.toCharArray();
        char[] arr2 = t.toCharArray();

        Arrays.sort(arr1);
        Arrays.sort(arr2);

        for (int i = 0; i < arr1.length; i++) {
            if (arr1[i] != arr2[i]) {
                return false;
            }
        }

        return true;

    }
}

 

결과

 

---

📖 회고

 

HashMap을 사용해서 해결해야하는 문제는 거의 비슷한 방식으로 해결할 수 있는 것 같다.

 

또한, 풀이 방식이 정형화되어있어서, 특정 알고리즘 기법 같은 것을 사용하지 않아서 까다로운 문제가 없었던 것 같다.