파도반 수열
-
[백준 9461번] 파도반 수열Coding Test/백준 2021. 1. 20. 15:42
# 문제 내 풀이 t = int(input()) # dp 테이블 생성 및 초기화 dp = [0] * 101 dp[1] = 1 dp[2] = 1 dp[3] = 1 dp[4] = 2 dp[5] = 2 # 바텀업 다이나믹 프로그래밍 수행 for i in range(6, 101): dp[i] = dp[i - 1] + dp[i - 5] # 각 테스트 케이스 별 결과 출력 for _ in range(t): n = int(input()) print(dp[n])