알파코드 질문드립니다.

Question

이렇게 작성하니까 오류가 나는데 뭐가 잘못된건지 모르겠습니다. import java.util.*; import javax.security.auth.Subject; import java.awt.List; import java.io.*; class Main { public static int[]dy; public int solution(String s){ int answer = 0; dy = new int[101]; answer = dfs(0,s); return answer; } public static int dfs(int s, String str) { if(dy[s]>0) return dy[s]; if(str.charAt(s)=='0' && s<str.length()) return 0; if(s==str.length() || s==str.length()-1) return 1; else { int res = dfs(s+1, str); int num = Integer.parseInt(str.substring(s,s+2)); if(num<=26) res+=dfs(s+2, str); return dy[s] = res; } } public static void main(String[] args){ Main T = new Main(); 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")); } }

김태원 · Answer

안녕하세요^^ if(s<str.length() && str.charAt(s)=='0') return 0; 위 코드와 같이 순서를 해야 합니다. s변수가 길이안에 있나 보고 길이 안에 있으면 인덱싱을 해야 합니다.

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴이에요. 주신 코드를 보니 오류가 발생하는 이유를 알 수 있습니다. 문제는 import 부분과 class 선언이 겹쳐서 생기는 문제입니다. 코드를 다음과 같이 수정해보세요. import java.util.*; class Main { public static int[] dy; public int solution(String s) { int answer = 0; dy = new int[101]; answer = dfs(0, s); return answer; } public static int dfs(int s, String str) { if (dy[s] > 0) return dy[s]; if (str.charAt(s) == '0' && s < str.length()) return 0; if (s == str.length() || s == str.length() - 1) return 1; else { int res = dfs(s + 1, str); int num = Integer.parseInt(str.substring(s, s + 2)); if (num <= 26) res += dfs(s + 2, str); return dy[s] = res; } } public static void main(String[] args) { Main T = new Main(); 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")); } } 이렇게 수정하면 코드가 정상적으로 작동할 것입니다. 다른 문제가 있으면 언제든지 물어보세요!요.