JAVA_LeetCode 139_Word Break

JAVA_LeetCode 139_Word Break 풀이 class Solution { public boolean wordBreak(String s, List wordDict) { // Set을 이용하여 해당 문자열이 존재하는지 체크하기 Set wordSet = new HashSet(wordDict); boolean[] dp = new boolean[s.length() + 1]; // 빈 문자열은 항상 분할하기 위해 첫번째 요소를 true로 설정 dp[0] = true; for(int i = 1; i <= s.length(); i++){ for(int j = 0; j < i; j++){ if(dp[j] && wordSet.contains(s.substring(j, i))){ dp[i] = true; break; } } } return dp[s.length()]; } } set, dp를 이용하여 for문의 정보를 재사용하는 방식 문자열 체크를 통해 존재...