알파코드 풀이질문입니다

전문제 "ip주소"와 비슷하게 해결하였는데 이렇게 풀면 시간초과가 발생할까요?

class Solution {
    static int n, answer;

    static void dfs(int L, String s) {
        if (L == n) {
            answer++;
        } else {
            for (int i = L; i < n; i++) {
                String temp = s.substring(L, i + 1);
                if (check(temp)) {
                    dfs(i + 1, s);
                }
                else{
                    break;
                }
            }
        }

    }

    static boolean check(String str) {
        if (str.charAt(0) == '0') {
            return false;
        }
        int num = Integer.parseInt(str);
        return num >= 1 && num <= 26;
    }

    public int solution(String s) {
        answer = 0;
        n = s.length();
        dfs(0, s);

        return answer;
    }

    public static void main(String[] args) {
        Solution T = new Solution();
        System.out.println(T.solution("25114"));
        System.out.println(T.solution("23251232"));
        System.out.println(T.solution("21020132"));
        System.out.println(T.solution("21350"));
        System.out.println(T.solution("120225"));
        System.out.println(T.solution("232012521"));
    }
}