[Java] 383. Ransom Note

문제 파악

ransomNote 문자열이 magazine 문자열의 문자들로 구성될 수 있으면 true를, 그렇지 않다면 false를 반환해야한다. 

 

magazine의 문자는 중복으로 여러번 쓰일 수 없다.

 

---

풀이

 

1️⃣ map을 이용한 풀이

💡 떠오른 Idea

magazine 문자열을 문자로 쪼갠 후, map 자료구조를 이용해서 문자 별 개수를 기록한다.

그리고, ransomNote 문자열의 문자를 순회하면서 기록한 map 자료구조에 문자가 존재하는지 체크하고 있다면 개수를 -1 한다.

기록되어 있는 문자가 없거나 개수가 모자른 경우 false 를 반환한다.

 

 

import java.util.*;

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        HashMap<Character, Integer> map = new HashMap<>();
        char[] split = magazine.toCharArray();
        for (char ch : split) {
            map.put(ch, map.getOrDefault(ch, 0) + 1);
        }

        split = ransomNote.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;
    }
}

 

결과

문자열을 분리할 때, split("") 으로 String 배열로 만들거나 toCharArray() 로 char 배열로 만드는 방법이 있는데

 

toCharArray() 로 쪼개는 방식이 실행 시간이 훨씬 빨랐다. 

 

split() 방식의 경우 41ms 소요

 

split("") 의 경우, 정규 표현식을 판단하는 작업이 추가되어 시간 비용이 더 발생하기 때문이라고 한다.

 

---

 

📖 회고

 

항상 문자열을 분리할 때, split("") 메서드를 생각없이 사용했었는데

 

이번 기회로, 실행 속도에 꽤나 큰 차이가 발생한다는 점을 알게되었다.

 

toCharArray() 로도 해결할 수 있는 문제는 toCharArray() 사용을 지향해야겠다.