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