파도반 수열
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
- 내 풀이
import sys
input=sys.stdin.readline
n=int(input())
for _ in range(n):
m=int(input())
dp=[0]*101
num=[1,1,1,2,2]
for idx,n in enumerate(num):
dp[idx+1]=n
for i in range(6,m+1):
dp[i]=(dp[i-1]+dp[i-5])
print(dp[m])
'코딩테스트 > BOJ' 카테고리의 다른 글
| [백준][DP] 1463. 1로 만들기 (0) | 2023.02.04 |
|---|---|
| [백준 1920] [이분 탐색] 수 찾기 (0) | 2022.09.17 |
| [백준] [실버 3] [DP] 1904번. 01타일 (0) | 2022.08.25 |
| [백준] [실버 3] [큐/덱] 1966. 프린터 큐 (0) | 2022.08.25 |
| [백준][실버 4][스택] 10828. 스택 (0) | 2022.08.23 |