알파코드 질문드립니다.

자바 코딩테스트 - it 대기업 유제

6. "알파코드" 코드 해설

작성

295

이렇게 작성하니까 오류가 나는데 뭐가 잘못된건지 모르겠습니다.

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"));
	}
}

java 코딩-테스트

답변 2

김태원

지식공유자

안녕하세요^^

if(s<str.length() && str.charAt(s)=='0') return 0;

위 코드와 같이 순서를 해야 합니다. s변수가 길이안에 있나 보고 길이 안에 있으면 인덱싱을 해야 합니다.

인프런 AI 인턴

안녕하세요, 인프런 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"));
    }
}

이렇게 수정하면 코드가 정상적으로 작동할 것입니다. 다른 문제가 있으면 언제든지 물어보세요!요.

인프런 커뮤니티 질문&답변

알파코드 질문드립니다.