[LeetCode] Jewels and Stones

아르당·2026년 2월 24일

LeetCode

목록 보기
169/213
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

보석의 종류를 나타내는 문자열 jewels와 가지고 있는 보석을 나타내는 문자열 stones가 각각 주어진다. 가지고 있는 보석 중 보석이 되는 보석의 개수를 알고 싶다.

대소문자를 구분하므로 a는 A와 다른 종류의 보석으로 간주된다.

Example

#1
Input: jewels = "aA", stones = "aAAbbbb"
Output: 3

#2
Input: jewels = "z", stones = "ZZ"
Output: 0

Constraints

  • 1 <= jewels.length, stones.length <= 50
  • jewels와 stones는 오직 영문으로 구성된다.
  • jewels의 모든 문자는 고유하다.

Solved

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        int result = 0;
        Set setJewels = new HashSet();

        for(char jewel : jewels.toCharArray()){
            setJewels.add(jewel);
        }

        for(char stone : stones.toCharArray()){
            if(setJewels.contains(stone)){
                result++;
            }
        }

        return result;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글