Notice
Recent Posts
Recent Comments
Link
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- ์ฐ
- StringBuffer
- ์คํ
- ๋ฐฑ์ค9012
- ์
- ๋ฌธ์์ด
- ์ฟ ํกERD
- ๋ฐ์ดํฐํ์
- ์ฟ ํกDB
- stream
- ๋
- ์ฐ์ฐ์
- ์๋ฐ
- StringBuilder
- ์คํ์์ด
- ์คํธ๋ฆผ
- java
- ํ๋ฐฉ์ฟผ๋ฆฌ
- ๋ฐฑ์ค1874
- ๋ฐฑ์ค11053 #ํ์ด์ฌ #python
- ๋ฐฐ์ด
- ๋ฐฑ์ค9093
Archives
- Today
- Total
Tech Log ๐ ๏ธ
๋ฐฑ์ค 9095๋ฒ) 1,2,3๋ํ๊ธฐ ๋ณธ๋ฌธ
์ ๊ทผ๋ฐฉ๋ฒ ) ๋จผ์ 3๊น์ง์ ํฉ์ ๊ทธ๋ฆฌ ์ด๋ ต์ง ์๊ธฐ์ ๋ฐฐ์ด๋ก ์ค์ ํด์ฃผ์๋ค.
๊ทธ ๋ค์ 4๋ถํฐ ํฉ๋ค์ ๋์ดํ์๋๋ฐ ์์ด 1์ด์ค๋ ๊ฒฝ์ฐ , 2๊ฐ ์ค๋๊ฒฝ์ฐ , 3์ด์ค๋ ๊ฒฝ์ฐ ์ด๋ฐ์์ผ๋ก ๊ฒฝ์ฐ๋ฅผ ๋ ๋์๋ค.
1+1+1+1
1+2+1
1+1+2
1+3
์ด๋ ๊ฒ 1์ ๊ฒฝ์ฐ๋ง ์ดํด๋ณด๋ฉด 1 + 3์ ์๋ฏธ๋ฅผ ๊ฐ์ง๋ค๋ ๊ฒ์ ์์ ์๋ค. ์ด๋ ๊ณง 1+d[2] ๋ฅผ ์๋ฏธํ๋ฉฐ 2,3์ ๊ฒฝ
์ฐ๋ ๋์ผํ ๋ฐฉ์์ผ๋ก ๊ณ์ฐํ์๋๋ 7์ ๊ฐ์ง์๋ฅผ ์ป์ ์ ์์๋ค.
๋ฐ๋ผ์ ์ ํ์์ d[i] = d[i-1]+ d[i-2]+d[i-3] ์์ ์ ์ ์๋ค.
-----------------------
n = int(input())
d = [0] * 11
d[0] = 1
d[1] = 2
d[2] = 4
for _ in range(n):
k = int(input())
for i in range(3,k):
d[i] = d[i-1] + d[i-2] + d[i-3]
print(d[k-1])
'์๊ณ ๋ฆฌ์ฆ > dp' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค 11053๋ฒ)๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด python (0) | 2022.02.28 |
---|---|
๋ฐฑ์ค 1149๋ฒ )RGB๊ฑฐ๋ฆฌ (0) | 2022.02.23 |
๋ฐฑ์ค 1464)1๋ก ๋ง๋ค๊ธฐ (0) | 2022.02.08 |