result 가 없습니다.
274
작성한 질문수 7
안녕하세요 강사님. 강의 잘 듣고있습니다.
작성해주신 코드대로 하는데 결과 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 으로 하신건지 궁금합니다.
답변 1
2
강준님 안녕하세요~~
1. 질문주신내용 :작성해주신 코드대로 하는데 결과 result가 없습니다..;;
result 가 빈 배열이 나옵니다.
1-1 답변:
=> 먼저 result에 데이타가 안나오는거 부터가 이상한데요. 저는 result가 제대로 나옵니다.
아래 로그를 보면 잘 나오고 있습니다. (강의 소스랑 동일합니다)
result.add(words[i]); 이부분에 제대로 담기는지 로그를 먼저 찍어보시죠.
이게 안되셔서 다음 추가적인 수정을 하신거 같은데요.
2 HashSet을 사용한 이유?
=> 문제에서 중복이 안된다고 했지만, 예방차원이죠 . 또 contains 같은걸 쓰니까 다른 거보다 훨씬 편하죠.^^;
업캐스팅 3번 문제 예시
0
10
2
구글드라이브 접속 불가
0
13
1
2024년2회15~20
0
13
0
낙관적락 질문있습니다.
0
35
1
push pop 설명 되어있는 강의가 몇강인가요?
0
38
1
댓글순서부여방식
0
37
1
movablePageCount와 pageSize 상수
0
33
1
JPA와 네이티브 쿼리
0
39
1
조회 메서드 네이밍 질문
0
50
1
소스파일
0
41
1
강의 판서 자료
0
49
2
모의고사 파일오류
0
70
3
Properties 설정이 추가되었는데
0
36
1
모의고사 다운
0
49
1
업캐스팅 원칙
0
64
2
11강 [실습] Docker로 MySQL1 분만에 실행하기
0
77
2
11강 [실습] Docker로 MySQL1 분만에 실행하기
0
57
2
6분46초
0
56
2
유효한 솔루션이 없는 조건
1
220
1
다른 풀이방법질문
1
257
1
Priority Queue 대신 LinkedList 사용 이유를 알 수 있을까요??
1
403
2
영상 오디오가 너무 이상해요 ㅠㅠ
1
313
1
입출력 예시가 잘못된거 아닌가요??
1
209
2
가장 바깥 괄호제거
1
579
3





