[BOJ] 백준 9095 1, 2, 3 더하기

태환·2024년 1월 27일
0

Coding Test

목록 보기
7/151
post-custom-banner

📌 [BOJ] 백준 9095 1, 2, 3 더하기

📖 문제

📖 예제

📖 풀이

T = int(input())
for _ in range(T):
  dp = [0] * 11
  dp[1], dp[2], dp[3] = 1, 2, 4
  n = int(input())
  for i in range(4,n+1):
    dp[i] = dp[i-1] + dp[i-2] + dp[i-3]
  print(dp[n])

본 문제의 점화식은 다음과 같다.

profile
연세대학교 컴퓨터과학과 석사 과정
post-custom-banner

0개의 댓글