[백준] 9095: 1, 2, 3 더하기 (Python)

문제📖

풀이🙏

• d[i]를 만드는 방법은
  1) d[i-1]에서 1을 더하는 방법
  2) d[i-2]에서 2을 더하는 방법
  3) d[i-3]에서 3을 더하는 방법
  이므로 이 세 가지를 이용한다.
• bottom-up 방식으로 d[i] = d[i-1] + d[i-2] + d[i-3]으로 구현 가능하다.

코드💻

d = [0] * 12
d[0] = 0
d[1] = 1 # 1
d[2] = 2 # 1+1, 2
d[3] = 4 # 1+1+1, 2+1, 1+2, 3
for i in range(4, 12):
    # 1,2,3 더하여 만드는 경우의 수를 모두 더함
    d[i] = d[i-1] + d[i-2] + d[i-3]
for i in range(int(input())):
    n = int(input())
    print(d[n])