글 읽기 - 반례좀 찾아주실수 있나요??ㅠㅠ

dbrest 5년 전 0

코드설명

table[i] : 순서상i번째 수를 저장

DP[i] : i 번째수까지의 해석될수 있는 경우의 수를 저장

getNum함수 : table배열을 이용해 DP[N]을 구해서 출력

여러 테스트 케이스 넣어봤는데 정상입니다 도저히 어디가 틀린지 모르겠습니다 ㅠㅠ

import java.util.Scanner;

public class 암호코드 {

	static int[] DP;
	static char[] table;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String input = sc.next();
		table = new char[input.length() + 1];
		
		for(int i = 1; i < table.length; i++) {
			table[i] = input.charAt(i - 1);
		}
		
		
		DP = new int[input.length() + 1];
		
		getNum();
		
		
		
		sc.close();
	}
	
	public static void getNum() {
		DP[0] = 1;
		
		if(table[1] <= '0' || table[1] > '9') {
			System.out.println(0);
			return;
		} else {
			DP[1] = 1;
		}
		
		
		for(int i = 2; i < DP.length; i++) {
			
			if(table[i] < '0' || table[i] > '9') {
				System.out.println(0);
				return;
			} else if(table[i] == '0') {
				if(table[i - 1] - 48 >= 3 || table[i - 1] == '0') {
					System.out.println(0);
					return;
				} else {
					DP[i] = DP[i - 2];
				}
				
			} else if(table[i] - 48 + 10 * (table[i - 1] - 48) > 26) {
				DP[i] = DP[i - 1];
			} else {
				DP[i] = (DP[i - 1] + DP[i - 2]) % 1000000;
			}
		}
		
		System.out.println(DP[DP.length - 1]);
		
		
		
		
		
	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 찾아주실수 있나요??ㅠㅠ

dbrest 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말