94611 [백준_9461] 파도반 수열 python 매우 간단한 문제였다. 삼각형의 변의 길이가 정해지는데, 몇 번째 전의 삼각형의 길이를 참조하여 구하는지를 확인한 후 해결하면 간단하게 해결된다. # dp 설계 dp = [ 0 for _ in range(101) ] # 초기설정 dp[1] = 1 dp[2] = 1 dp[3] = 1 dp[4] = 2 dp[5] = 2 # dp 채워넣기 for i in range(6, 101): dp[i] = dp[i-5] + dp[i-1] # t 입력 t = int(input()) for _ in range(t): # n 입력 n = int(input()) # 출력 print(dp[n]) 2022. 7. 5. 이전 1 다음
