•
•
문제 설명 : 제공된 jewels를 구성하는 문자가 stones에 몇개나 존재하는지 확인
•
풀이 방법
◦
이중 for문을 활용하여 jewels의 각 문자마다 stones 전체를 순회하여 확인
•
시간 복잡도 :
•
성공 코드
# O(N * N) -> O(N^2)
class Solution:
def numJewelsInStones(self, jewels: str, stones: str) -> int:
result = 0
# 제공된 jewels의 문자를 하나씩 사용하여, stones에 존재하는지 확인
# O(N)[jewels 전체 순회]
# O(N)[하나의 jewels 문자마다 stones 순회]
for ch in jewels:
for ch2 in stones:
if ch == ch2:
result += 1
return result
Python
복사