[SW Expert Academy] 파도반 수열 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWD3Y27q3QIDFAUZ&categoryId=AWD3Y27q3QIDFAUZ&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=11

SW Expert Academy

 

 

dp로 푸는 문제이다.

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {

			int n = sc.nextInt();
			long d[] = new long[100];

			d[0] = 1;
			d[1] = 1;
			d[2] = 1;
			d[3] = 2;
			d[4] = 2;

			for (int i = 5; i < n; i++) {
				d[i] = d[i - 1] + d[i - 5];
				//System.out.println(d[i]);
			}

			System.out.println("#" + tc + " " + d[n-1]);

		}
	}
}

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {

			int n = sc.nextInt();
			long d[] = new long[100];

			d[0] = 1;
			d[1] = 1;
			d[2] = 1;
			d[3] = 2;
			

			for (int i = 4; i < n; i++) {
				d[i] = d[i - 2] + d[i - 3];
				//System.out.println(d[i]);
			}

			System.out.println("#" + tc + " " + d[n-1]);

		}
	}
}