글 읽기 - 출력할 때 dp[0]의 값을 왜 출력해야할까요?

wkddnjsdlr 3년 전 0

안녕하세요,

해당 문제를 풀고 있다가 의문점이 생겨 질문 드립니다.

다름이 아니라 아래와 같은 코드에서 출력할 때 arr[n][0] 는 빼고 arr[n][1] 부터 출력을 시켜야 하는게 아닌가요?

n자리 수에서 arr[n][0]는 n자리 수의 값이 0이라는 소리인데, 해당 문제의 조건에서 보면 0으로 시작하는 수가 없다고 하면 1부터 출력을 해야되는게 아닌가요?

import java.util.*;

public class Main {

    static int[][] arr = new int[101][10];

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(stair(n));
    }

    static int stair(int n) {
        arr[1][0] = 0;
        for( int i = 1 ; i <= 9 ; i++) arr[1][i] = 1;
        int ans = 0 ;

        for(int i = 2 ; i <=n ; i ++ ) {
            arr[i][0] = arr[i-1][1];
            arr[i][9] = arr[i-1][8];
            for( int j = 1 ; j < 9 ; j ++) {
                arr[i][j] = (arr[i-1][j-1] + arr[i-1][j+1]) % 1000000000 ;
            }
        }

        for(int i =  1 ; i <=9 ; i++) {
            ans = (ans + arr[n][i]) % 1000000000 ;
        }

        return ans;
    }
}

tor012 3년 전 0

arr[n][m] = n 자리 수의 끝이 m으로 끝나는 계단 수의 갯수

라면 n자리 수에서 arr[n][0]은 n자리이며 0으로 끝나는 수인데, 이걸 제외하고 센다면

n이 2일때 "10" 같은 케이스에서 arr[2][0]을 제외하고 세는데 제대로 셀 수 있을까요?

arr이란 배열에 부여된 의미를 잘 알아야 합니다.

wkddnjsdlr 3년 전 0

백준 오픈채팅방에서 다른 분들이 답을 주셨는데, arr[] 이라는 배열의 쓰임 자체를오해하고 있었습니다.

arr[n][0]라는 것은 n자리 수 에서 0이 계단수로 쓰일 수 있는 경우의 수라는 것인데, 저는

n자리 수에서 0으로 시작하는 경우의 수라고 해석해서 올라온 질문입니다.

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

문제

문제

출처

ICPC

출력할 때 dp[0]의 값을 왜 출력해야할까요?

wkddnjsdlr 3년 전 0

tor012 3년 전 0

wkddnjsdlr 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말