[LeetCode] 771. Jewels and Stones(코딩테스트, 릿코드, tech interview)

 

Hash 쓰는 것 외에 뭐 딱히 퍼포먼스 향상시킬 것이 있나 싶다.

 

 

// Process

// 1. Input

// 2. jewels 로 해시셋 만든다.

// 3. stones 에서 jewel 이 있는지 확인해서

//  3.1. jewel 이면 counting

// 4. Return count

 

import java.util.HashSet;
import java.util.Set;

public class LeetCode_0771_JewelsAndStones {

    public int numJewelsInStones(String jewels, String stones) {
        Set<Character> set = new HashSet<>();

        for (int i = 0; i < jewels.length(); ++i) {
            set.add(jewels.charAt(i));
        }

        int count = 0;
        for (int i = 0; i < stones.length(); ++i) {
            if (set.contains(stones.charAt(i))) {
                ++count;
            }
        }

        return count;
    }

}

 

 

2021.08.31 - [Programming] - [Database] 트랜잭션 격리수준에 관하여.. (데이터베이스 Transaction isolation level)

[Database] 트랜잭션 격리수준에 관하여.. (데이터베이스 Transaction isolation level)

 

 

2021.08.05 - [Algorithm/Programmers] - [프로그래머스] 전화번호 목록, 알고리즘 문제풀이, Hash, 해시

[프로그래머스] 전화번호 목록, 알고리즘 문제풀이, Hash, 해시