내 코드
package com.company;
import java.io.*;
import java.util.Arrays;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] s = br.readLine().split("");
int len = s.length;
int[] dp = new int[len + 1];
int[] arr = new int[len + 1];
for (int i = 1; i <= len; i++) {
arr[i] = Integer.parseInt(s[i - 1]);
}
dp[0] = 1;
for (int i = 1; i <= len; i++) {
if (arr[i] != 0) {
dp[i] = (dp[i] + dp[i - 1]) % 1000000;
}
int a = arr[i] + arr[i - 1] * 10;
if (10 <= a && a <= 26) {
dp[i] = (dp[i] + dp[i - 2]) % 1000000;
}
}
System.out.println(dp[len]);
}
}
'코딩테스트 > [백준] 코딩테스트 연습' 카테고리의 다른 글
트리 순회 (0) | 2021.12.02 |
---|---|
신입 사원 - 1946번 (0) | 2021.12.02 |
공유기 설치 - 2110번 (0) | 2021.12.01 |
램프 - 1034번 (0) | 2021.11.26 |
감소하는 수 - 1038번 (0) | 2021.11.25 |