목록dynamicProgramming (1)

algoqna

[BOJ 10844] 쉬운 계단 수

10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 인접한 수가 1이 차이나도록 하는 수를 계단수라고 정의합니다. 123 = 계단수, 121 = 계단수, 124 != 계단수, 125 != 계단수 1. N : 최대 100자리의 수 DP배열을 정의합니다. - DP[i][j] : i자리수 중 j로 끝나는 수의 개수 i / j 0 1 2 3 4 5 6 7 8 9 1 0 1 1 1 1 1 1 1 1 1 2 1 1 2 2 2 2 2 2 2 1 3 1 3 3 4 4 4 4 4 3 2 4 3 4 7 8 8 8 8 7 6 3 5 4 10 12 15 16 16 15 14 10 6 6 10 16 25 28 31 31 30 25 20 10 7 16 ..
프로그래밍/동적계획법 2022. 11. 8. 17:21
이전 Prev 1 Next 다음