[Algorithm][Array] 문제 풀이 #16 - Ransom Note

문제 링크

https://leetcode.com/problems/ransom-note/

내 풀이

public boolean canConstruct(String ransomNote, String magazine) {
    Map<Character, Integer> map = new HashMap();

    for(char c : ransomNote.toCharArray()) {
        map.put(c, map.getOrDefault(c, 0) + 1);
    }

    for(char c : magazine.toCharArray()) {
        if (map.containsKey(c)) {
            int value = map.get(c);
            if (value == 1) map.remove(c);
            else map.put(c, value - 1);
        } 

        if(map.isEmpty()) return true;
    }

    return false;
}

결과

쉬운 문제는 역시 잘푸는것 같다.

아직까지는 딱 여기까지 수준... 코테 실력도 턱걸이 처럼 조금씩 늘려가 보자