반응형
🔺 문제
🔺 코드
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
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int[][] dp = new int[41][2];
dp[0][0] = 1;
dp[0][1] = 0;
dp[1][0] = 0;
dp[1][1] = 1;
for(int i = 2 ; i <= 40 ; i++) {
dp[i][0] = dp[i-1][0] + dp[i-2][0];
dp[i][1] = dp[i-1][1] + dp[i-2][1];
}
int T = Integer.parseInt(br.readLine());
for(int i = 0 ; i < T ; i++) {
int num = Integer.parseInt(br.readLine());
sb.append(dp[num][0]).append(" ").append(dp[num][1]).append("\n");
}
System.out.println(sb);
}
}
|
cs |
✅ 해결 아이디어
✔ DP
- dp[ i ][0] : 숫자 i 에서의 fibonacci(0) 출력 횟수
- dp[ i ][1] : 숫자 i 에서의 fibonacci(1) 출력 횟수
🔺 다른 풀이들
- 일차원 배열로 끝내도 되넴
💬 느낀 점
이런 문제는 쉽게 쉽게 가자...
심지어 문제에서 식도 다 보여줬으니..
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V |
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 2748번: 피보나치 수 2 (0) | 2023.06.06 |
---|---|
[백준/JAVA] 2839번: 설탕 배달 (3) | 2023.06.06 |
[백준/JAVA] 15655번: N과 M (6) (1) | 2023.06.06 |
[백준/JAVA] 15654번: N과 M (5) (0) | 2023.06.05 |
[백준/JAVA] 15652번: N과 M (4) (0) | 2023.06.05 |