📖 Jewels and Stone

📖What I thought

• 파이썬엔 in/not in 같은 아주 좋은 키워드가 있으니까 그거 사용하자
• stones for문 돌면서 jewels에 있으면 cnt++

📖풀이

📎한 줄 풀이

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        return sum(s in jewels for s in stones)

• 있으면 cnt ++ 없으면 pass
• 이렇게 하려고 했는데 이거보다 더 간결하게 가능했음 → sum()
• sum()을 bool 타입의 데이터와 쓰면 True의 개수를 return

📎Dictionary

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        hs = dict()
        
        for stone in stones:
            hs[stone] = hs.get(stone, 0) + 1
 
        cnt = 0
        for jewel in jewels:
            if jewel in hs:
                cnt += hs[jewel]
 
        return cnt

• {돌 종류 : 돌 개수}
• defaultDict()이 아니므로 존재하지 않는 키에 대한 처리를 해주어야 함

📎Counter

from collections import Counter
 
class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        stone = Counter(stones)
        
        cnt = 0
        for j in jewels:
            cnt += stone[j]
 
        return cnt

• stones의 각 문자가 하나의 돌이므로 Counter로 각 문자의 개수 체크
• Counter는 존재하는지 체크 필요도 없음 ( ∵ 존재하지 않는 키에 대해서는 0을 return)

📖What I learned

1. 파이썬엔 in/not in 같은 아주 좋은 키워드가 있으니까 그거 사용하자
2. Counter는 존재하지 않는 키에 대해 KeyError가 아니라 0을 return
3. sum() 을 bool 타입의 데이터와 쓰면 True의 개수를 return

📖관련 지식

📎Hash Table

📎Dictionary

📎Counter