[leetcode] 보석과 돌

김민서·2024년 1월 5일
0

알고리즘 문제풀이

목록 보기
7/47

링크텍스트
stones 안에 jewels가 있는지 확인하는 문제
참고로 예시 입력에서의 jewels "aA"는 "a"따로, "A"따로 보석이라고 보면 된다.
stones 문자열 안의 문자가(돌) jewels 안에 있는 문자(보석)인지 확인한 후 있으면 카운트를 증가시키면 된다.

a in set 파이썬 문법을 잘 활용하자!
(a in list 보다 a in list 활용하기, 시간복잡도 짧음)

jewels = "aA" 
stones = "aAAbbbb"

count = 0

for stone in stones:
    if stone in set(jewels):
        count += 1

print(count)

0개의 댓글