-
[백준 문제풀이] 얼렁뚱땅 9461 파도반 수열 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 25. 23:31
https://www.acmicpc.net/problem/9461
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
n = int(input()) dp = [0] * (101) dp[0] = 1 dp[1] = 1 dp[2] = 1 for i in range(3,101) : dp[i] = dp[i-2] + dp[i-3] for i in range(n) : print(dp[int(input())-1])'얼렁뚱땅 백준 문제풀이' 카테고리의 다른 글
[백준 문제풀이] 얼렁뚱땅 12919 A와 B 2 풀이 (0) 2022.11.03 [백준 문제풀이] 얼렁뚱땅 1965 상자넣기 풀이 (0) 2022.10.26 [백준 문제풀이] 얼렁뚱땅 2579 계단오르기 풀이 (0) 2022.10.25 [백준 문제풀이] 얼렁뚱땅 1149 RGB거리 풀이 (0) 2022.10.25 [백준 문제풀이] 얼렁뚱땅 1106 호텔 풀이 (0) 2022.10.22