Inflearn Community Q&A

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로 풀었습니다.

저처럼 잘모르는 사람이 쉽게 가보려고 얍삽이?를 쓴것처럼 한 경우는없습니다.

왜그런것인가요?