ν°μ€ν 리 λ·°
1, 2, 3 λνκΈ° μ리μ¦
- 1, 2, 3 λνκΈ°
- 1, 2, 3 λνκΈ° 2
- 1, 2, 3 λνκΈ° 3
- 1, 2, 3 λνκΈ° 4
- 1, 2, 3 λνκΈ° 5
- 1, 2, 3 λνκΈ° 6
- 1, 2, 3 λνκΈ° 7
- 1, 2, 3 λνκΈ° 8
- 1, 2, 3 λνκΈ° 9
λ¬Έμ
9095λ²: 1, 2, 3 λνκΈ°
λ¬Έμ μ μ 4λ₯Ό 1, 2, 3μ ν©μΌλ‘ λνλ΄λ λ°©λ²μ μ΄ 7κ°μ§κ° μλ€. ν©μ λνλΌ λλ μλ₯Ό 1κ° μ΄μ μ¬μ©ν΄μΌ νλ€. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 μ μ nμ΄ μ£Όμ΄μ‘μ λ, nμ 1, 2, 3μ ν©μΌλ‘ λνλ΄λ
www.acmicpc.net
λ¬Έμ νμ΄
μ΄μ μ νμλ, 11726 2xn νμΌλ§, 11727 2xn νμΌλ§ 2κ³Ό κ°μ΄ μ΄λ ν κ²½μ°μ μκ° μλμ§ νμ νλ κ²μ΄ μ€μνλ€. nμ λ°λΌ λ°μν μ μλ κ²½μ°μ μλ λ€μκ³Ό κ°λ€.
- n = 1 (1κ°)
- 1
- n = 2 (2κ°)
- 1 + 1, 2
- n = 3 (4κ°)
- 1 + 1 + 1, 1 + 2, 2 + 1, 3
- n = 4 (7κ°)
- 1 + 1 + 1 + 1, 2 + 1 + 1, 1 + 2 + 1, 1 + 1 + 2, 2 + 2, 1 + 3, 3 + 1
- n = 5 (13κ°)
- n = 6 (24κ°)
μμ κ°μ κ²½μ°μ μλ₯Ό κ°μ§κ² λλ©°, μ νμ f(n) = f(n - 1) + f(n - 2) + f(n - 3)
μ μ΄λμ΄ λΌ μ μλ€.
μ½λ
if __name__ == '__main__':
for _ in range(int(input())):
target = int(input())
cases = [1, 2, 4]
for i in range(3, target):
cases.append(sum(cases[-3:]))
print(cases[target - 1])
'π¨βπ» μ½λ©ν μ€νΈ > λ°±μ€' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
λ°±μ€: 16194 μΉ΄λ ꡬ맀νκΈ° 2 (0) | 2020.06.29 |
---|---|
λ°±μ€: 11052 μΉ΄λ ꡬ맀νκΈ° (0) | 2020.06.29 |
λ°±μ€: 11727 2xn νμΌλ§ 2 (0) | 2020.06.28 |
λ°±μ€: 11726 2xn νμΌλ§ (0) | 2020.06.28 |
λ°±μ€: 1463 1λ‘ λ§λ€κΈ° (0) | 2020.06.28 |