.leetcode(771. Jewels and Stones)

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

 

1. 2022.03.29 시도

소요시간: 5분

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        Set<Character> jw = new HashSet<>();
        for(int i=0; i<jewels.length(); i++) {
            jw.add(jewels.charAt(i));
        }
        
        
        int count = 0;
        for(int i=0; i<stones.length(); i++) {
            if (jw.contains(stones.charAt(i))) {
                count++;
            }
        }
        
        return count;
    }
}

풀이 접근 과정

이거 좀 다르게 풀어볼까 하다가 HashSet써서 풀었다.

 

느낀점

• 알파벳을 미리 정의해두면 좀 재밌게 풀 수 있을까 했는데 HashSet써도 최소한의 시간복잡도로 풀 수 있어서 바로 풀었다.

---

알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

반응형