새로운 풀이법 문의
330
BeginnerCoder
작성한 질문수 8
2
public List<String> solve(String s) {
List<String> result = new ArrayList<>();
if (s == null)
return result;
for (int i = 0; i < s.length(); i++) {
String newStr = s.substring(0, i) + s.substring(i + 1);
if (isValid(newStr) && !result.contains(newStr)) {
result.add(newStr);
}
}
return result;
}
위와 같이 풀어보았는데 같은 결과가 나옵니다.
강사님의 substring 과 isValid를 이용했습니다.
엄청 단순해졌는데,,
혹시 이 풀이에 문제가있을까요
그런데 신기한게 해당 문제로 검색해서 다른풀이들을 보면 모두 강사님처럼 DFS로 풀었습니다.
저처럼 잘모르는 사람이 쉽게 가보려고 얍삽이?를 쓴것처럼 한 경우는없습니다.
왜그런것인가요?
답변 2
강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다
0
254
0
나선형매트릭스 깃허브에 코드가 없는것같아요
0
209
0
로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!
0
224
0
새로 생긴 기초강의 질문드려요
1
375
1
질문드립니다
1
219
1
Unique Paths Integer 질문입니다
0
219
1
subString 방법으로 문제 풀이 영상은 짤린건가요?
1
251
1
DFS 방식으로 푼 것이 맞나요?
0
308
2
질문드립니다~
0
196
1
left if문에 대해서
1
256
1
오타 인가요?
1
237
1
안녕하세요 강사님
1
189
1
질문 드립니다
0
172
2
Queue&Stack 문제해설집 문의
0
183
1
문제분석 로직 질문
1
230
1
시간 복잡도 문의드립니다.
1
232
1
시간복잡도 질문드립니다.
1
202
1
for-each 문 질문있습니다!
0
294
1
강의영상에서 사용된 로그 메소드가 궁금합니다.
2
281
2
강의자료 + 문제 이해 관련 질문입니다
1
278
3
강사님 오류맞나요?
1
207
1
강사님 시간 복잡도에 대해서 질문드립니다.
1
173
1
질문입니다.
1
201
1
문제에 대한 이해
1
313
1