https://www.acmicpc.net/problem/9461
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int T = Integer.parseInt(br.readLine());
long[] P = new long[101];
P[1] = P[2] = P[3] = 1;
P[4] = P[5] = 2;
while(T-->0) {
int N = Integer.parseInt(br.readLine());
if(N>5) {
for(int i=6;i<=N;i++) {
P[i] = P[i-1] + P[i-5];
}
}
System.out.println(P[N]);
}
}
}
'백준' 카테고리의 다른 글
BOJ[JAVA] 1062 가르침 (0) | 2023.06.11 |
---|---|
BOJ[JAVA] 10974 모든 순열 (0) | 2023.06.11 |
BOJ[JAVA] 11727 2xn 타일링 2 (0) | 2023.05.14 |
BOJ[JAVA] 2579 계단 오르기 (0) | 2023.05.14 |
BOJ[JAVA] 9095 1,2,3 더하기 (0) | 2023.04.23 |