[leetCode] 771. Jewels and Stones (Python)

▼ 문제 바로가기 (링크) ▼

https://leetcode.com/problems/jewels-and-stone/

Jewels and Stones - LeetCode

---

 

문자열 jewels과 stones이 주어진다.

jewels의 각 문자는(char) 보석 종류를 나타내고

stones의 문자는 내가 가진 돌을 나타낸다.

stones중 보석이 몇 개인지 구하고 반환하는 문제.

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        cnt = 0 
        sort = []
        
        for i in jewels:
            sort.append(i)
            
        for i in stones:
            if i in jewels:
                cnt += 1
        return cnt

보석의 종류를 담을 리스트 sort를 만들고 

반복문을 통해 문자 단위로 분리해서 담았다.

 

stones도 반복문으로 분리하고, in 연산자를 통해

문자열 안에 특정 문자가 있는지 순회하며 찾았다.

cnt 변수로 개수를 세고 반환했다.