너T야? 나 T(story)야….

import java.util.Scanner;public class BJ17626 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();//입력받을 수 입력. //동적할당 초기화 int[] dp = new int[n+1]; for (int i = 1; i  동적프로그래밍으로 풀면 된다.

import java.util.Scanner;public class BJ9461 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); //테스트수 입력 long[] pado = new long[101]; //n이 1까지므로. pado[1] = 1; pado[2] = 1; pado[3] = 1; for(int i=4; i 고등학교때 풀던 점화식이 생각나는 문제다. 규칙성을 찾아보면 P(n) = P(n-2) + P(n-3)이 나오게 되었다.그걸 기반으로 사전 입력을 통해 O(1) 시간 복잡..