第6週:動的プログラミング第2題
5873 ワード
✔ BOJ_11726
この問題は絵を1枚描くだけでフィボナッチ数列によく似ている問題だ.そこで,動的プログラミングでフィボナッチ数列を解くように問題を解決した.デザインは以下の通りです.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class BOJ_11726{
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int d[] = new int[n+1];
for(int i=1;i<=n;i++){
if(i==1) d[i] =1;
else if(i==2) d[i] = 2;
// 숫자가 매우 커질 수 이쓰므로 10000보다 큰 최ㅗ의 소수인
// 10007로 나눠준다.
else d[i] = (d[i-2] + d[i-1) % 10007;
}
System.out.println(d[n]);
}}
Reference
この問題について(第6週:動的プログラミング第2題), 我々は、より多くの情報をここで見つけました https://velog.io/@alswn9938/6주차-다이나믹-프로그래밍-2テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol