인프런 커뮤니티 질문&답변

안녕하세요 강사님. 강의 잘 듣고있습니다.

작성해주신 코드대로 하는데 결과 result가 없습니다..;;

result 가 빈 배열이 나옵니다.

makeword 메서드 부분에 dp 가 3개 이상일 경우에 return true를 해서 result 에 단어를 넣어줘야하는게 아닌가 싶습니다.

아래는 제가 강사님 코드를 수정해봤습니다.

private static boolean makeWord(String word, Set<String> set) {
    if (set.isEmpty()) return false;

    // 1. dp
    boolean[] dp = new boolean[word.length() + 1]; // dp 첫번째는 무조건 True 로 둘 것이기 때문에 word 길이에 + 1 해서 만든다.
    List<Boolean> dp_list = new ArrayList<>();
    for (boolean bool : dp) {
        dp_list.add(bool);
    }

    dp_list.set(0, true);
    int checkPoint = 0;
    boolean isCheck = false;

    for (int i = 0; i < word.length(); i++) { // 4
        for (int j = 0; j < i; j++) { // 1 , 2 , 3
            if (dp_list.get(j) && set.contains(word.substring(j, i))) {
                dp_list.set(i, true);
                break;
            }
        }
    }
    long count = dp_list.stream().filter(x -> x.booleanValue() == true).count();

    if (count >= 3) {
        return true;
    }

    return false;
}

그리고 처음에 문제에 words (중복 없음) 으로 제시되었는데 왜 set 으로 하신건지 궁금합니다.