일일 알고리즘 – 230326: (백준9095) 1,2,3 추가
* 백준 9095 1,2,3 플러스 https://www.acmicpc.net/problem/9095 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은 … Read more