[백준/파이썬] 9095번 1, 2, 3 더하기 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 9095번 1, 2, 3 더하기
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

정수 n을 1,2,3의 합으로 나타내는 경우의 수를 구하는 문제입니다.

코드

s = [1, 2, 4]
for i in range(3, 10):
    s.append(s[-3]+s[-2]+s[-1])
for _ in range(int(input())):
    print(s[int(input())-1])

설명

점화식 dp[n] = dp[n-1] + dp[n-2] + dp[n-3]를 이용해 필요 범위까지 미리 계산한 뒤 각 질의에 답합니다.

---

• 백준 문제풀이 전체 목록 보기

---