DP - 9461. 파도반 수열

문제

www.acmicpc.net/problem/9461

9461번: 파도반 수열

 

잠깐만

삼각형의 한번이 어떤 값으로 이루어졌는지 확인하세요.

 

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws Exception {
		long[] lengths = new long[100];
		
		lengths[0] = 1;
		lengths[1] = 1;
		lengths[2] = 1;
		lengths[3] = 2;
		lengths[4] = 2;
		
		for (int n = 5; n < 100; n++) {
			lengths[n] = lengths[n-1] + lengths[n-5];
		}
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int inputNum = Integer.parseInt(st.nextToken());
		for (int i = 0; i < inputNum; i++) {
			st = new StringTokenizer(br.readLine());
			int target = Integer.parseInt(st.nextToken());
			System.out.println(lengths[target-1]);	
		}
	}
}

 

설명

삼각형 한변의 길이가 다른 2개의 삼각형 한변의 길이 합입니다.