•
문제 링크 : 
LeetCodeWord Break - LeetCode
•
문제 설명 : 제공된 문자열을 제공된 단어들로 만들 수 있는지 확인
•
풀이 방법
◦
현재 위치의 문자열까지가 word로 만들 수 있는 문자열인지 확인하였다.
◦
이 결과는 별도로 저장하여, 추가적인 확인을 막았다.
•
시간복잡도 :
•
성공 코드
class Solution:
def wordBreak(self, s, wordDict):
dp = [False]*(len(s)+1)
dp[0] = True
word_set = set(wordDict)
for i in range(1, len(s)+1):
for j in range(i):
if dp[j] and s[j:i] in word_set:
dp[i] = True
break
return dp[-1]
Python
복사