139 word break1 leetcode 139. Word Break 정답 소스 class Solution: def wordBreak(self, s: str, wordDict: List[str]) -> bool: # ex) s : leetcode # s[0:7] n = len(s) print(s[7]) #dp[0:8] dp = [i==0 for i in range(n+1)] # i : 0 ~ 8 for i in range(n+1): # j : 0 ~ 7(max) for j in range(i): if dp[j] == True and s[j:i] in wordDict: dp[i] = True break return dp[-1] 문제 해결 idea dict의 단어 조합으로 만들어 질 수 있는 문자열 S의 subword를 2중 for문으로 찾고, 찾은 index+1의 dp 값을.. 2022. 3. 9. 이전 1 다음