[DP] 백준 #9461 / 파도반 수열

---

---

1분 만에 풀렸다. 문제에서 힌트를 다 줬는데, 한 가지 유의할 점은 값이 int 범위를 넘어가므로 long으로 선언해줘야 틀리게 나오지 않는다.

단순한 문제이므로 자세한 설명은 필요 없을듯 하다.

[Code]

import java.util.Scanner;
 
public class boj_9461 {
 
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        
        long DP[] = new long[101];
        
        DP[0] = 0;
        DP[1] = 1;
        DP[2] = 1;
        
        for(int i=0;i<T;i++) {
            int N = sc.nextInt();
            
            for(int j=3;j<=N;j++) 
                DP[j] = DP[j-3]+DP[j-2];
            
            System.out.println(DP[N]);
        }
    }
}