일일 알고리즘 - 230326: (백준9095) 1,2,3 추가

* 백준 9095 1,2,3 플러스

9095호: 1, 2, 3 플러스

각 테스트 케이스에 대해 n이 1, 2, 3의 합으로 표현되는 방법의 수를 보고합니다.

www.acmicpc.net

n=int(input())
dpt=(0,1,2,4)
for i in range(4,12):
  dpt.append(sum(dpt(i-3:i)))
for _ in range(n):
  numb=int(input())
  print(dpt(numb))

정말 안 풀었는데 생각보다 쉬워서 소용없었다.

f(4) = f(3)+f(2)+f(1)이므로 f(n) = f(n-1)+f(n-2)+f(n-3) 방법으로 일반화합니다.

. .!

n은 11까지만 올라가기 때문에 함수를 호출하는 것보다 계산이 완료된 후에 푸는 것을 선택했습니다.