에지케이스 질문
133
작성한 질문수 3
강의 잘 듣고있습니다.
WordLadder 코드에대해서 질문이 있는데요. 인풋의 wordList가 길어지면서 실행시간이 좀 지연되는듯 보여 다시 살펴봤는데, 세 생각에는 dict set 을 neighbors와 공유하면서 찾을때마다 dict를 지워가면서 감소해 나가는게 어떨지 싶은데요. 한번 살펴봐 주세요.
답변 1
0
네 안녕하세요~!!
우선 좋은 의견 주셔서 감사합니다~~. dfs , bfs 문제는 이렇게 항상 토론해야 제맛이 나는거 같네요 ^^;
말씀하신거처럼 wordList에 있는걸 다 담아서 비교할 필요가없네요. 어차피 wordLadder 문제는 level을 찾는거라서
우선 아래처럼 변경해봤습니다.
1. for (String neighbor : neighbors(str, dict)) { //1 호출시 set으로 호출
2. public List<String> neighbors(String s, List<String> wordList) 함수의 두번째 파라미터를 Set으로 변경
-> public List<String> neighbors(String s, Set<String> dict)
혹시 보시고 이상하시면 다시 질문 올려주세요.
수정해서 github에 업데이트 했습니다.
강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다
0
263
0
나선형매트릭스 깃허브에 코드가 없는것같아요
0
217
0
로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!
0
230
0
새로 생긴 기초강의 질문드려요
1
387
1
질문드립니다
1
236
1
Unique Paths Integer 질문입니다
0
227
1
subString 방법으로 문제 풀이 영상은 짤린건가요?
1
263
1
DFS 방식으로 푼 것이 맞나요?
0
317
2
질문드립니다~
0
201
1
left if문에 대해서
1
260
1
오타 인가요?
1
242
1
안녕하세요 강사님
1
194
1
질문 드립니다
0
176
2
Queue&Stack 문제해설집 문의
0
185
1
문제분석 로직 질문
1
232
1
시간 복잡도 문의드립니다.
1
235
1
시간복잡도 질문드립니다.
1
207
1
for-each 문 질문있습니다!
0
303
1
강의영상에서 사용된 로그 메소드가 궁금합니다.
2
291
2
강의자료 + 문제 이해 관련 질문입니다
1
291
3
강사님 오류맞나요?
1
209
1
강사님 시간 복잡도에 대해서 질문드립니다.
1
180
1
질문입니다.
1
205
1
문제에 대한 이해
1
314
1