LeetCode [771]: Jewels and Stones

📌 LeetCode [771]: Jewels and Stones

🔗 문제 링크

---

문제 설명 📄

문자열 jewels와 stones가 주어집니다.
jewels는 보석을 나타내고, stones는 보석과 돌이 섞여있는 문자열입니다.
stones에 포함된 보석의 개수를 반환하세요.

---

문제 접근 방식 📋

1. 보석과 돌의 빈도 계산:
   • Counter를 사용하여 stones의 각 문자의 빈도를 저장.
2. 보석 개수 합산:
   • jewels에 포함된 각 문자를 순회하면서, stones에서 해당 보석의 개수를 합산.
3. 최종 결과 반환:
   • 합산한 개수를 반환.

---

Solution 💻

from collections import Counter

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        count = Counter(stones)
        answer = 0
        for jewel in jewels:
            answer += count[jewel]
        return answer

시간 복잡도 분석 ⏲️

• 시간 복잡도: (O(m + n))
  • (m): stones의 길이 (Counter 생성).
  • (n): jewels의 길이 (보석 순회).

공간 복잡도 분석 🗄️

• 공간 복잡도: (O(m))
  • Counter 객체가 stones의 빈도를 저장.

---