[๋ฐฑ์ค-11726] 2xn ํ์ผ๋ง / Python
๐ Problem Solving/Baekjoon
n = int(input())
d = [0] * 1001
d[1], d[2] = 1, 2
for i in range(3, n+1):
d[i] = d[i-1] + d[i-2]
print(d[n]%10007)
ํด์ค
๋ํ์ ์ธ dp๋ฌธ์ ๋ก ์๋ ค์ง ํ์ผ๋ง ๋ฌธ์ . ํ์ฌ ๊ฐ์ ์ด์ ๊ฐ๊ณผ ๊ทธ ์ด์ ๊ฐ์ ํฉ์ด๋ค.
'๐ Problem Solving > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-10026] ์ ๋ก์์ฝ / Python (0) | 2021.05.31 |
---|---|
[๋ฐฑ์ค-11727] 2xn ํ์ผ๋ง 2 / Python (0) | 2021.05.30 |
[๋ฐฑ์ค-9019] DSLR / Python (0) | 2021.05.29 |
[๋ฐฑ์ค-7662] ์ด์ค ์ฐ์ ์์ ํ / Python (0) | 2021.05.29 |
[๋ฐฑ์ค-5430] AC / Python (0) | 2021.05.29 |