728x90 백준 108441 [백준] 10844 쉬운 계단 수 자바(Java) https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 1의 자릿수일 때 1 ~ 9까지 가능 -> 9가지 2의 자릿수일 때 1의 자릿수 1 ~ 9, 2의 자릿수 1의 자릿수의 값이 1, 9가 아니면 1의 자릿값 + 1과 1의 자릿값 - 1 2가지가 가능하게 된다. dp테이블 자릿수, 자릿값을 가지고 있어야 한다. -> dp[자릿수][자릿값] 초기화 dp[1][1~9] = 1; -> 첫 번째 자릿수는 오른쪽 맨 끝의 자릿수이므로 경우의 수가 1개밖에 없다 점화식 탑다운 자바 코드 package main.iyk2h; import java.io.BufferedReader.. 2023. 1. 2. 이전 1 다음 728x90
