목록파도반 수열 (1)

동캄의 코딩도장

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

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net #백준 9461 import sys T=int(sys.stdin.readline()) dp=[0,1,1,1] for i in range(4,101): dp.append(dp[i-2]+dp[i-3]) for i in range(T): n=int(sys.stdin.readline()) print(dp[n]) dp를 이용하는 문제이다.
코테/BOJ 2022. 9. 5. 17:50
이전 Prev 1 Next 다음