[알고리즘][Python] LeetCode 771 Jewels and Stones 문제 풀이

문제 출처 : leetcode.com/problems/jewels-and-stones/

Jewels and Stones - LeetCode

---

문제 해석 : 내가 총 몇개의 보석을 가졌는지 출력하는 문제이다.

 

문제 풀이 : 딕셔너리 자료형을 활요해서 쉽게 풀이 할 수 있다.

---

풀이 코드

import collections

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:

        stone_dict = collections.defaultdict(int)
        answer = 0

        for i in range(len(stones)):
            stone_dict[stones[i]] += 1

        for i in range(len(jewels)):
            answer += stone_dict[jewels[i]]

        return answer


if __name__=="__main__":
    solution = Solution()
    jewels = 'aA'
    stones = 'aAAbbbb'
    print(solution.numJewelsInStones(jewels,stones))

---

author : donghak park
contact : donghark03@naver.com

## 문제의 저작권은 LeetCode 사이트에 있습니다. 혹시 문제가 되는 부분이 있으면 연락 바랍니다.