第108回【Python】【階段の上り方】階段の上り方 3

2023年8月4日

現在取り組んでいるのは、paiza ラーニング問題集「DP メニュー」になります。

環境構築不要！初心者でも楽しく入門できるプログラミング学習サイト【paizaラーニン

プログラミング学習サイト【paizaラーニング】のメインページ。paiza独自のシステムにより、面倒な環境 ...

https://paiza.jp/works

1. はじめに
2. 【階段の上り方】階段の上り方 3
- 2.1. (ヒント)
3. 最後に

はじめに

猫とキャンプと野球観戦と AWS が大好きな旦那、LeoSaki です。モフモフしたい。

Python をゼロから勉強してみよう、のコーナー 108 回目です。

煩悩の数が 108 って多いのでしょうか、少ないのでしょうか。そもそも、108 個自分の煩悩を言える人はいるのでしょうか。と、煩悩まみれの LeoSaki（旦那）が申しております。

それでは、今日も頑張ってみようと思います。

【階段の上り方】階段の上り方 3

【階段の上り方】階段の上り方 3 | レベルアップ問題集 | プログラミング学習サイト【

問題を解いてスキルアップ！みんなも一緒に解いてみよう！

https://paiza.jp/works/mondai/dp_primer/dp_primer_stairs_bos...

整数 n, a, b, c が与えられます。
階段を上るのに、1歩で a 段または b 段または c 段を上ることができるとき、n 段の階段を上る方法は何通りあるでしょうか。

(ヒント)

上り方が2つから3つへ増えましたが、やることは同じです。

n a b c

すべてのテストケースにおいて、以下の条件をみたします。

・ 1 ≦ n ≦ 30
・ 1 ≦ a ≦ 7
・ 1 ≦ b ≦ 7
・ 1 ≦ c ≦ 7
・ a ≠ b
・ b ≠ c
・ c ≠ a

入力例

10 2 3 4

出力例

ちゃんと理解していれば、すらすらと書くことができるはず。しかし、1 歩で 7 段登れる人ってどんな人なんだろう。

Python

n,a,b,c = map(int,input().split())
dp = [0] * (n+1)
dp[0] = 1
for i in range(1,n+1):
    if i >= a:
        dp[i] = dp[i] + dp[i-a]
    if i >= b:
        dp[i] = dp[i] + dp[i-b]
    if i >= c:
        dp[i] = dp[i] + dp[i-c]
print(dp[n])

VBA

NABC = Split(Cells(1, 1), " ")
N = Val(NABC(0))
A = Val(NABC(1))
b = Val(NABC(2))
C = Val(NABC(3))
Dim dp() As Long
ReDim dp(N)
dp(0) = 1
For i = 1 To N
    If i >= A Then
        dp(i) = dp(i) + dp(i - A)
    End If
    If i >= b Then
        dp(i) = dp(i) + dp(i - b)
    End If
    If i >= C Then
        dp(i) = dp(i) + dp(i - C)
    End If
Next
Debug.Print dp(N)