[Leetcode] 771. Jewels and Stones

Leetcode 771. Jewels and Stones

(3) Jewels and Stones - LeetCode

Jewels and Stones - LeetCode

Solution 1

리스트와 파이썬의 if x in y문법을 이용한 풀이.

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        count = 0
        J = ' '.join(jewels).split()
        for s in stones:
            if s in J:
                count += 1
        return count

• split()
• 리스트에 특정 값이 있는지 체크하기

 

Solution 2

collections모듈의 Counter이용한 풀이

import collections


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

• collections.Counter 이용한 빈도수 세기 - 문자열에도 적용 된다.

 

 

똑같다