알고리즘/백준 풀이(동적 프로그래밍)
백준 9461번 - 파도반 수열
공부 기록장
2024. 1. 11. 15:48
https://www.acmicpc.net/problem/9461
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
다음 문제는 피보나치 수열을 이용하여 풀 수 있었다.
코드
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
long dp[] = new long[101];
long arr[] = new long[N+1];
dp[1]=1;
dp[2]=1;
for(int i=3;i<101;i++)
{
dp[i] = dp[i-2] + dp[i-3];
}
for(int i=1;i<N+1;i++)
{
arr[i]= sc.nextLong();
}
for(int i=1;i<N+1;i++)
{
System.out.println(dp[(int) arr[i]]);
}
}
}