Tags
- ์๋ฐ์์๋ฅด #๋ก๋งน๊ฐ๋ฆฌ #์๊ธฐ์์์ #๋ ์๋ชจ์ #์ฑ ๋ฆฌ๋ทฐ
- ์ 5๋์ด์ฅ #์ปคํธ๋ณด๋๊ฒ #๋ ์๋ชจ์
- ์ด์น์ฐ #์ฌ๋์ดํ์ผ #๋ ์๋ชจ์ #์ฑ ๋ฆฌ๋ทฐ
- ๋น ๋ฐ์ดํฐ #4์ฐจ์ฐ์ ํ๋ช #๋ถ๋ฆฌ๋ทฐ
- 28 #์ ์ ์ #๋ ์๋ชจ์ #์ฑ ๋ฆฌ๋ทฐ
- mysql #ํ๊ธ์ค๋ฅ #latin1 #latin1toutf8
- Today
- Total
Bamboo is coming
๋ฐฑ์ค 11726 2xn ํ์ผ๋ง ํ์ด์ฌ python ๋ฌธ์ ํ์ด ๋ณธ๋ฌธ
๐ ์ค๋ฒ3
์ฒ์์ dp ๋ฉ๋ชจ๋ฆฌ ํฌ๊ธฐ๋ฅผ n+1๋ก ํ๋ค๊ฐ 100% ๊ฐ๊น์ด ๋ค ๋์ ์ธ๋ฑ์ค ์ค๋ฅ๊ฐ ๋ฌ๋ค.
์ฒ์์ ๋ญ๊ฐ ๋ญ์ง ๋ชจ๋ฅด๋ค๊ฐ ๋ค์ vs์ฝ๋๋ก ๋๋ฆฌ๋ฉด์ ๋ฉ๋ชจ๋ฆฌ ํฌ๊ธฐ๋ฅผ ๋ ๋๋ ค์คฌ๋ค..
import sys
input = sys.stdin.readline
N = int(input())
d =[0 for _ in range(N+2)]
d[1] = 1
d[2] = 2
for i in range(3,N+1):
d[i] = d[i-1] +d[i-2]
print(d[N]%10007)
'PS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค SQL ๊ณ ๋์ Kit <SUM, MAX, MIN> (0) | 2022.03.20 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค SQL ๊ณ ๋์ Kit <SELECT> (0) | 2022.03.20 |
๋ฐฑ์ค 2163 ์ด์ฝ๋ฆฟ ์๋ฅด๊ธฐ ๋ธ๋ก ์ฆ3 ํ์ด์ฌ ๋ฌธ์ ํ์ด (0) | 2022.01.20 |
๋ฐฑ์ค 2309 ์ผ๊ณฑ ๋์์ด ๋ธ๋ก ์ฆ2 ๋ฌธ์ ํ์ด python (0) | 2022.01.16 |
๋ฐฑ์ค 10430 ๋๋จธ์ง ๋ธ๋ก ์ฆ5 ๋ฌธ์ ํ์ด python (0) | 2022.01.16 |
Comments