[파이썬] 백준 9461 : 파도반 수열 (실버3)
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
문제
풀이
0.방향성 생각
1,1,1,2,2,3,4,5,7,9,12,16,21,28,37
규칙을 찾아보면 an[n]+an[n+4] = an[n+5]를 이룬다.
여러 개의 테스트 케이스가 들어오므로 먼저 DP 계산을 끝낸 후에 답을 출력한다.
an = [1,1,1,2,2]
for i in range(95):
an.append(an[i]+an[-1])
t = int(input())
for i in range(t):
n = int(input())
print(an[n-1])'Algorithm > Dynamic Programming' 카테고리의 다른 글
| [파이썬] 백준 1149 : RGB거리 (실버1) (0) | 2023.07.20 |
|---|---|
| [파이썬] 백준 1562: 계단 수 (골드1) (0) | 2023.07.18 |
| [파이썬] 프로그래머스 : 땅따먹기 (Lv.2) (0) | 2023.07.08 |
| [파이썬] 백준 11726, 11727 : 2xn 타일링, 2xn타일링 2 (실버3) (0) | 2023.06.01 |
| [파이썬] 백준 1003 : 피보나치 함수 (실버3) (0) | 2023.06.01 |
| [파이썬] 백준 9095 : 1, 2, 3 더하기제목 (실버3) (0) | 2023.06.01 |
| [파이썬] 백준 1932 : 정수 삼각형 (0) | 2023.05.24 |
댓글