136991 [Silver IV] 점화식 - 13699 (JAVA) 문제 요약 다음의 점화식에 의해 정의된 수열 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 ≤ 35에 대하여 t(n)을 출력하는 프로그램을 작성하시오. 문제 분석 점화식 그대로 구현하며 dp를 사용한다. t(2)=t(0)*t(1)+t(1)*t(0)=2 이런 경우, 0과 1의 위치가 바뀐 같은 값을 연산한다는 것을 염두에 두고, 짝수와 홀수일 때를 나눠 계산해 준다. 코드 import java.io.BufferedReader; import java.. 2023. 7. 3. 이전 1 다음