알파코드 질문드립니다.
239
작성한 질문수 27
import java.io.*;
import java.util.*;
public 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(s<str.length() && str.charAt(s)=='0') return 0;
if(s==str.length()-1 || s==str.length()) return 1;
else {
int res = dfs(s+1, str);
String num = str.substring(s,s+2);
if(Integer.parseInt(num)>26) return 0; //26보다 크면 리턴
else return res += dfs(s+2, str); //그렇지 않다면 재귀
}
}
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"));
}
}
이 코드에서 if(Integer.parseInt(num)>25) return 0 코드랑
if(Integer.parseInt(num)<=26) res+=dfs(s+2, str)랑 차이가 있나요??
num이 25보다 크면 리턴해주고 그렇지 않을때 res+=dfs(s+2, str)해준다는 거랑 다른 의미인가요??
답변 1
0
안녕하세요^^
영상의 1분 20초 경 DFS(i)의 정의를 잘 생각해보세요.
위에 코드는 아래와 같이 수정하면 됩니다.
import java.io.*;
import java.util.*;
public 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(s<str.length() && str.charAt(s)=='0') return 0;
if(s==str.length()-1 || s==str.length()) return 1;
else {
int res = dfs(s+1, str);
String num = str.substring(s,s+2);
if(Integer.parseInt(num)>26) return res; //26보다 크면 리턴
else return res += dfs(s+2, str); //그렇지 않다면 재귀
}
}
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"));
}
}위에서 if(Integer.parseInt(num) > 26) return res; 를 해주어야 DFS(i)의 정의에 맞는 코드가 됩니다.
비밀번호
0
67
1
과일 가져가기 이러한 경우에는 반례가 생기지 않나요?
0
162
2
cpu 스케줄링
0
106
2
외부 문제 질문
0
122
2
가장 많이 사용된 회의실
0
118
2
심사위원 문제 시간복잡도 질문
0
127
1
현관문 출입순서
0
98
1
미로의 최단거리 통로
0
74
1
집으로 이동 문제 코드
0
125
1
채점 사이트 개설
0
161
2
송아지를 잡자
1
110
1
다익스트라 + 환승횟수
0
135
2
문제풀이 해설 질문입니다.
0
124
2
"이동 횟수" 문제가 변형된다면?
0
156
2
예제 3번의 정답이 이해가 되지 않아요 선생님 ㅜㅜ
0
248
1
"비밀번호" 문제 확인 부탁드립니다!
0
171
1
최대 길이 연속수열 질문
0
193
1
잃어버린 강아지 문제 count 관련 질문있습니다
0
203
1
바둑대회 질문입니당
0
222
1
5. "최대 길이 바이토닉 수열" 에서 설명해주신 방법과 제가 직접 구현한 방법이 달라, 확인 한번 부탁드립니다
0
310
1
알파코드 풀이질문입니다
0
218
1
7번 비밀 번호 문제에 시간복잡도가 궁금합니다!
0
164
1
혹시 이렇게 작성해도 괜찮나요?
0
287
2
문제풀이 확인 부탁드립니다.
0
245
1





