Study/Problem Solving
[BOJ_9461] 파도반 수열
monitor
2024. 3. 5. 06:56
설명
처음에 경우의 케이스를 모두 나열해 주는데 이때, 해당 수열의 케이스가 앞앞 전의 수와 앞앞앞 전의 수의 합과 동일 함을 발견하고 바로 계산한 문제이다.
코드
import java.util.Scanner;
public class BOJ_9461 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long[] dp = new long[101];
dp[0] = 0;
dp[1] = 1;
dp[2] = 1;
for (int i = 3; i < 101; i++){
dp[i] = dp[i - 2] + dp[i - 3];
}
int T = sc.nextInt();
while (T-- > 0){
int N = sc.nextInt();
System.out.println(dp[N]);
}
}
}
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net