[백준(BOJ)] 9095번 : 1, 2, 3 더하기 - PYTHON[파이썬]

www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

 

---

 

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 다이나믹 프로그래밍

 

---

 

⊙ 문제 접근 과정

 

3,4개 정도를 직접 풀어보면서 규칙을 찾고 점화식을 만들면 된다.

 

1-> 1

2-> 2

3-> 4

4-> 7

5-> 13

 

점화식으로 표현하면

solution(n) = solution(n-1) + solution(n-2)+ solution(n-3) //(n>3)

---

 

⊙ 문제 풀이

 

t= int(input())

def solution(n):
    if n==1:
        return 1
    elif n==2:
        return 2
    elif n==3:
        return 4
    else:
        return solution(n-1) + solution(n-2) +solution(n-3)

    
for i in range(t):
    n = int(input())
    print(solution(n))

---

⊙ 결과

 

---

 

 

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!