JAVA_LeetCode 91_Decode Ways

JAVA_LeetCode 91_Decode Ways 풀이 class Solution { public int numDecodings(String s) { // 없으면 바로 0 반환 if(s == null || s.length() == 0) return 0; int len = s.length(), num = 0; // dp를 이용하기 위해 길이 + 1로 배열 선언 int[] dp = new int[len + 1]; dp[0] = 1; // 빈문자열 체크(한글자 용도) dp[1] = s.charAt(0) != '0' ?

1 : 0; // 첫 글자 // 2글자를 체크하기 위해 2부터 시작 for(int i = 2; i <= len; i++){ if(s.charAt(i - 1) != '0') dp[i] += dp[i - 1]; // 한 글자(0이 아닌경우 체크) num = Integer.parseInt(s.substring(i - 2, i)); // 두 글자 if(num >= 10 && nu...