반응형
https://www.acmicpc.net/problem/13699
13699번: 점화식
다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n
www.acmicpc.net
소스코드
풀이
★ 문제에서 주어진 점화식을 코드로 구현하는 문제입니다. 구현하는 과정에서 이중 반목문을 사용하여 dp[0]은 1씩 증가시켜주고 dp[n-1]은 1씩 감소시키는 코드를 짜야합니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 2841번: 외계인의 기타 연주 (Python) (0) | 2023.08.18 |
|---|---|
| [백준 알고리즘] 11057번: 오르막 수 (Python) (3) | 2023.08.17 |
| [백준 알고리즘] 11052번: 카드 구매하기 (Python) (6) | 2023.08.17 |
| [백준 알고리즘] 2193번: 이친수 (Python) (17) | 2023.08.16 |
| [백준 알고리즘] 25556번: 포스택 (Python) (4) | 2023.08.16 |