[백준 알고리즘] 9095번 1,2,3 더하기(Java)언어, 알고리즘 공부/백준2019. 9. 5. 20:51
Table of Contents
<코드>
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
int num[] = new int[t];
int max = Integer.MIN_VALUE;
for (int i = 0; i < t; i++) {
num[i] = sc.nextInt();
if (num[i] >= max)
max = num[i];
}
int dp[] = new int[max];
if (max == 1) {
System.out.println(1);
} else if (max == 2) {
System.out.println(2);
} else {
dp[0] = 1;
dp[1] = 2;
dp[2] = 4;
for (int j = 3; j < max; j++)
dp[j] = dp[j - 3] + dp[j - 2] + dp[j - 1];
for (int i = 0; i < t; i++) {
System.out.println(dp[num[i] - 1]);
}
}
}
}
|
링크
반응형
'언어, 알고리즘 공부 > 백준' 카테고리의 다른 글
[백준 알고리즘] 2750번 수 정렬하기(Python3) (0) | 2020.02.11 |
---|---|
[백준 알고리즘] 1157번 단어공부 (Java) (0) | 2019.09.05 |
[백준 알고리즘] 10817번 세 수(Java) (0) | 2019.09.04 |
[백준 알고리즘] 11729번 하노이탑 (Java) (0) | 2019.08.30 |
[백준 알고리즘] 10171번 고양이 (Java) (0) | 2019.08.30 |
@쿠몬e :: ˚˛˚ * December☃ 。* 。˛˚
전공 공부 기록 📘
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!