새로운 풀이법 문의
333
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
261
0
나선형매트릭스 깃허브에 코드가 없는것같아요
0
217
0
로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!
0
230
0
새로 생긴 기초강의 질문드려요
1
386
1
질문드립니다
1
236
1
Unique Paths Integer 질문입니다
0
225
1
subString 방법으로 문제 풀이 영상은 짤린건가요?
1
261
1
DFS 방식으로 푼 것이 맞나요?
0
316
2
질문드립니다~
0
200
1
left if문에 대해서
1
260
1
오타 인가요?
1
241
1
안녕하세요 강사님
1
194
1
질문 드립니다
0
175
2
Queue&Stack 문제해설집 문의
0
185
1
문제분석 로직 질문
1
232
1
시간 복잡도 문의드립니다.
1
235
1
시간복잡도 질문드립니다.
1
207
1
for-each 문 질문있습니다!
0
302
1
강의영상에서 사용된 로그 메소드가 궁금합니다.
2
291
2
강의자료 + 문제 이해 관련 질문입니다
1
290
3
강사님 오류맞나요?
1
209
1
강사님 시간 복잡도에 대해서 질문드립니다.
1
177
1
질문입니다.
1
205
1
문제에 대한 이해
1
314
1