[백준/파이썬] 9095 1,2,3 더하기
https://www.acmicpc.net/problem/9095
알고리즘 분류
- 다이나믹프로그래밍
문제풀이
d[i]는 i를 만들기 위한 방법의 수
d[1]=1 -> 1
d[2]=1+1, 2 -> 2
d[3]=1+1+1, 1+2, 2+1, 3 -> 4
d[4]=1+d[3]의 원소들, 2+d[2]의 원소들, 3+d[1]의 원소들
...
소스코드
t=int(input())
for k in range(t):
n=int(input())
d=[0]*12
d[1]=1
d[2]=2
d[3]=4
for i in range(4, n+1):
d[i]=d[i-1]+d[i-2]+d[i-3]
print(d[n])
Author And Source
이 문제에 관하여([백준/파이썬] 9095 1,2,3 더하기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@bye9/백준파이썬-9095-123-더하기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)