-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
알파코드 질문드립니다.
23.07.24 17:22 작성 조회수 223
0
이렇게 작성하니까 오류가 나는데 뭐가 잘못된건지 모르겠습니다.
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"));
}
}
답변을 작성해보세요.
0
김태원
지식공유자2023.07.27
안녕하세요^^
if(s<str.length() && str.charAt(s)=='0') return 0;위 코드와 같이 순서를 해야 합니다. s변수가 길이안에 있나 보고 길이 안에 있으면 인덱싱을 해야 합니다.
0
인프런 AI 인턴
2023.07.26
안녕하세요, 인프런 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"));
}
}
이렇게 수정하면 코드가 정상적으로 작동할 것입니다. 다른 문제가 있으면 언제든지 물어보세요!요.
답변 2