[백준/JAVA] 2502번: 떡 먹는 호랑이

🔺 문제

2502번: 떡 먹는 호랑이

 

 

🔺 코드

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;
                }
            }
        }
    }
}

✅ 해결 아이디어
✔ DP (Bottom-Up) : 피보나치 수열

 

---

🔺 다른 풀이들

- 오.. 멋진 코드.. (while문 사용)

로그인

---

💬 느낀 점

훔 값을 어떻게 증가시킬까.. 삼중 for문 괜찮을까.. 생각하고 두려워서 손을 못댔는데

일단 돌려볼걸 그랬다,,,

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 풀이 참고

[BOJ - JAVA] 2502 - 떡 먹는 호랑이(DP)