반응형
🔺 문제
🔺 코드
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
|
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));
StringTokenizer st = new StringTokenizer(br.readLine()," ");
int D = Integer.parseInt(st.nextToken()); // 할머니가 넘어온 날
int K = Integer.parseInt(st.nextToken()); // 호랑이에게 준 떡의 개수
int[] dp = new int[D];
for(int i = 1 ; i <= K / 2 ; i++) {
for(int j = i + 1 ; j < K ; j++) {
dp[0] = i;
dp[1] = j;
for(int k = 2 ; k < D ; k++) {
dp[k] = dp[k-1] + dp[k-2];
}
if(dp[D - 1] == K) {
System.out.println(dp[0]);
System.out.println(dp[1]);
return;
}
}
}
}
}
|
cs |
✅ 해결 아이디어
✔ DP (Bottom-Up) : 피보나치 수열
🔺 다른 풀이들
- 오.. 멋진 코드.. (while문 사용)
💬 느낀 점
훔 값을 어떻게 증가시킬까.. 삼중 for문 괜찮을까.. 생각하고 두려워서 손을 못댔는데
일단 돌려볼걸 그랬다,,,
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V |
(참고)
✔ 풀이 참고
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 11003번: 최솟값 찾기 (0) | 2023.06.11 |
---|---|
[백준/JAVA] 5347번: LCM (0) | 2023.06.10 |
[백준/JAVA] 2154번: 수 이어 쓰기 3 (0) | 2023.06.09 |
[백준/JAVA] 3062번: 수 뒤집기 (0) | 2023.06.09 |
[백준/JAVA] 2755번: 이번학기 평점은 몇점? (0) | 2023.06.09 |