알고리즘 문제풀이

[백준/파이썬]9461 파도반 수열

한백인데용 2023. 6. 22. 18:23
728x90
반응형

https://www.acmicpc.net/problem/9461

 

9461번: 파도반 수열

오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의

www.acmicpc.net

백준 9461번 채점 결과

문제

백준9461 파도반 수열

문제에 수열이 나와있어서 쉽게 풀 수 있었다.

 

dp[n] = dp[n-3] + dp[n-2]으로 풀면 되는 문제

 

정답

dp_arr = [0 for _ in range(101)]

dp_arr[0] = 1
dp_arr[1] = 1
dp_arr[2] = 1

for i in range(3, 101, 1) :
    dp_arr[i] = dp_arr[i-3] + dp_arr[i-2]


t = int(input())

for i in range(t) :
    print(dp_arr[int(input())-1])

 

728x90
반응형