728x90
풀이
import java.util.Scanner;
public class 파도반수열 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int T = scan.nextInt();
int[] array = new int[101];
for(int i = 0; i < T; i++) {
array[i] = scan.nextInt();
}
long[] d = new long[101];
d[0] = 0;
d[1] = 1;
d[2] = 1;
d[3] = 1;
for(int i = 4; i < 101; i++) {
d[i] = (d[i - 2] + d[i - 3]);
}
for(int i = 0; i < T; i++) {
System.out.println(d[array[i]]);
}
scan.close();
}
}
d 배열을 int형으로 설정했다가 틀려서 보니 long타입으로 설정해줘야하는 문제!!
728x90
'CS > Algorithm' 카테고리의 다른 글
[ JAVA / 백준 : 2193 ] 이친수 (0) | 2021.08.22 |
---|---|
[ JAVA / 백준 : 14501 ] 퇴사 (0) | 2021.08.22 |
[ JAVA / 백준 : 1904 ] 01타일 (0) | 2021.08.22 |
[ JAVA / 백준 : 9095] 1, 2, 3 더하기 (0) | 2021.08.20 |
[ JAVA / 백준 : 2776 ] 암기왕 (0) | 2021.08.16 |