inflearn logo
강의

講義

知識共有

コーディングテスト本番模擬試験(with Java)

4. リンクされた単語 (Dynamic Programming)

result 가 없습니다.

260

jundol

投稿した質問数 7

1

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

작성해주신 코드대로 하는데 결과 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 으로 하신건지 궁금합니다.

java 코테 준비 같이 해요!

回答 1

2

pushupman

강준님 안녕하세요~~

1. 질문주신내용 :작성해주신 코드대로 하는데 결과 result가 없습니다..;;

result 가 빈 배열이 나옵니다.

1-1 답변:

=> 먼저 result에 데이타가 안나오는거 부터가 이상한데요. 저는 result가 제대로 나옵니다.

아래 로그를 보면 잘 나오고 있습니다.  (강의 소스랑 동일합니다)

result.add(words[i]); 이부분에 제대로 담기는지 로그를 먼저 찍어보시죠.

이게 안되셔서 다음 추가적인 수정을 하신거 같은데요. 

2  HashSet을 사용한 이유?

=> 문제에서 중복이 안된다고 했지만, 예방차원이죠 . 또 contains 같은걸 쓰니까 다른 거보다 훨씬 편하죠.^^;

0

jundol

강사님 안녕하세요!

제가 소스코드 따라하다가 실수가있던것 같습니다 ㅎㅎ;

 주말에도 답변 주셔서 감사합니다 :)

26년2회 실기기출은 언제쯤...

0

19

2

진짜화면이랑달라서못해먹겟어요먹겟어요

0

13

1

네이버 API | '검색 - 책' API 제공 중단

0

12

0

ArticleReadService 관련 질문

0

12

1

kafka 이벤트 발행 실패 시 at-least-once를 보장하는 방법이 궁금합니다.

1

32

1

이론 공부법 요약본 버전 업데이트 문의

0

15

2

domain에 @Entity 와 Repository를 함께 둔 이유가 궁금합니다

1

27

1

해당 프로젝트를 똑같이 따라하려니 spring installer가 버전이 17부터 가능하네요.

0

13

1

Part 2 듣기전 복습하던 중, 아키텍처에 관한 질문이 있습니다.

0

28

2

테스트는 인터페이스를 대상으로 만드는것에 대해 궁금한 점이 있습니다.

0

17

1

Jib 이미지 빌드에서 docker credential 관련으로 이슈가 있다면

1

58

1

리뉴얼 시기

0

36

2

스크립트에 대해 질문 있습니다.

1

51

1

같은 사용자가 연속된 중복 호출할 경우 어떻게 되는지 궁금합니다!

2

55

1

조건 검색 질문

0

31

1

JPA 엔티티로 만들었다고 기술종속이 아닌지에 대한 질문

0

47

3

클로드코드 명령어-대화&세션관리 수업 자료

0

39

1

정처기 필기 준비할때 이 이론을 다시 외워도 될까요?

0

54

2

유효한 솔루션이 없는 조건

1

209

1

다른 풀이방법질문

1

242

1

Priority Queue 대신 LinkedList 사용 이유를 알 수 있을까요??

1

391

2

영상 오디오가 너무 이상해요 ㅠㅠ

1

304

1

입출력 예시가 잘못된거 아닌가요??

1

186

2

가장 바깥 괄호제거

1

563

3