글 읽기 - 암호코드 관련해서 질문드립니다.

ohk1119 4년 전 0

제가 짠 코드는 먼저 입력받은 수를 string배열에 한 글자씩 입력받습니다.

그 후 decode 라는 int 배열에 1부터 마지막 n자리수까지 경우의 수를 구해서 대입합니다.

d[i] = d[i-1] + d[i-2];
-> i-1 자리수까지의 경우의수 + i-2자리수까지의 경우의수(끝 두자리 정수값이 26이하인 경우)

정수 비교를 할 때에는 Integer.parseInt 함수를 이용하여 string 글자를 숫자로 변환하여 비교합니다.

0이 들어가는 경우와 제가 생각한 예외적인 숫자들을 넣어봤지만 이상이없어 어느부분이 틀렸는지 모르겠어 이렇게 질문 게시판에 올리게 되었습니다 ㅠㅠ 갓갓분들의 도움이 필요합니다..

import java.util.Scanner;

class Main {
	static int[] decode;
    public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String n = scan.nextLine();
		String [] num = n.split("");
		
		decode = new int[num.length+1];
        if (num[0].equals("0"))
          decode[1] = 0;
        else
          decode[0] = decode[1] = 1;
		for (int i = 2; i<=num.length; i++){
			if (Integer.parseInt(num[i-1])<1){
				decode[num.length] = 0;
				break;
			}
			decode[i] = (decode[i]+decode[i-1])%1000000;
			if (Integer.parseInt(num[i-2]+num[i-1])<27)
			    decode[i] = (decode[i]+decode[i-2])%1000000;
		}
		System.out.println(decode[num.length]);
		scan.close();
	}
}

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

문제

문제

출처

ICPC

암호코드 관련해서 질문드립니다.

ohk1119 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말