[๋ฐฑ์ค-9461] ํ๋๋ฐ ์์ด / Python
๐ Problem Solving/Baekjoon
for _ in range(int(input())):
n = int(input())
d = [0] * 101
d[1], d[2], d[3], d[4] = 1, 1, 1, 2
for i in range(5, n + 1):
d[i] = d[i - 2] + d[i - 3]
print(d[n])
ํด์ค
๊ท์น๋ง ์๋ฉด ์ฝ๊ฒ ํด๊ฒฐํ ์ ์๋ dp๋ฌธ์ ์๋ค.
2์นธ๊ณผ 3์นธ ์ด์ ์ ๊ฐ์ ํฉํ ๊ฐ์ด ํ์ฌ ๊ฐ์ด ๋๋ค.
'๐ Problem Solving > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-11659] ๊ตฌ๊ฐ ํฉ ๊ตฌํ๊ธฐ4 / Python (0) | 2021.05.27 |
---|---|
[๋ฐฑ์ค-11286] ์ ๋๊ฐ ํ / Python (0) | 2021.05.27 |
[๋ฐฑ์ค-11279] ์ต๋ ํ / Python (0) | 2021.05.27 |
[๋ฐฑ์ค-9375] ํจ์ ์ ์ ํด๋น / Python (0) | 2021.05.27 |
[๋ฐฑ์ค-6064] ์นด์ ๋ฌ๋ ฅ / Python (0) | 2021.05.27 |