[Silver I] Title: 떡 먹는 호랑이, Time: 160 ms, Memory: 17696 KB -BaekjoonHub

Author: asqwklop12

백준/Silver/2502. 떡 먹는 호랑이/README.md

@@ -0,0 +1,34 @@
+# [Silver I] 떡 먹는 호랑이 - 2502 
+
+[문제 링크](https://www.acmicpc.net/problem/2502) 
+
+### 성능 요약
+
+메모리: 17696 KB, 시간: 160 ms
+
+### 분류
+
+수학, 다이나믹 프로그래밍, 브루트포스 알고리즘
+
+### 제출 일자
+
+2026년 1월 30일 12:33:46
+
+### 문제 설명
+
+<p>하루에 한 번 산을 넘어가는 떡 장사 할머니는 호랑이에게 떡을 주어야 산을 넘어갈 수 있는데, 욕심 많은 호랑이는 어제 받은 떡의 개수와 그저께 받은 떡의 개수를 더한 만큼의 떡을 받아야만 할머니를 무사히 보내 준다고 한다. </p>
+
+<p>예를 들어 첫째 날에 떡을 1개 주었고, 둘째 날에는 떡을 2개 주었다면 셋째 날에는 1+2=3개, 넷째 날에는 2+3=5개, 다섯째 날에는 3+5=8개, 여섯째 날에는 5+8=13개를 주어야만 무사히 산을 넘어갈 수 있다. </p>
+
+<p>우리는 산을 무사히 넘어온 할머니에게 오늘 호랑이에게 몇 개의 떡을 주었는지, 그리고 오늘이 호랑이를 만나 떡을 준지 며칠이 되었는지를 알아내었다. 할머니가 호랑이를 만나서 무사히 넘어온 D째 날에 준 떡의 개수가 K개임을 알 때, 여러분은 할머니가 호랑이를 처음 만난 날에 준 떡의 개수 A, 그리고 그 다음 날에 호랑이에게 준 떡의 개수 B를 계산하는 프로그램을 작성하시오. 이 문제에서는 항상 1 ≤ A ≤ B 이다.</p>
+
+<p>예를 들어 여섯 번째 날에 산을 무사히 넘어온 할머니가 호랑이에게 준 떡이 모두 41개라면, 호랑이를 만난 첫 날에 준 떡의 수는 2개, 둘째 날에 준 떡의 수는 7개이다. 즉 셋째 날에는 9개, 넷째 날에는 16개, 다섯째 날에는 25개, 여섯째 날에는 41개이다. 따라서 A=2, B=7 이 된다. 단 어떤 경우에는 답이 되는 A, B가 하나 이상일 때도 있는데 이 경우에는 그 중 하나만 구해서 출력하면 된다.</p>
+
+### 입력 
+
+ <p>첫째 줄에는 할머니가 넘어온 날 D (3 ≤ D ≤ 30)와 그 날 호랑이에게 준 떡의 개수 K (10 ≤ K ≤ 100,000)가 하나의 빈칸을 사이에 두고 주어진다. </p>
+
+### 출력 
+
+ <p>첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤ A ≤ B)가 존재한다. </p>
+

백준/Silver/2502. 떡 먹는 호랑이/떡 먹는 호랑이.java

@@ -0,0 +1,52 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    static int d;
+    static int k;
+
+    public static void main(String[] args) throws IOException {
+        Scanner sc = new Scanner(System.in);
+        d = sc.nextInt();
+        k = sc.nextInt();
+        solve();
+
+    }
+
+    public static void solve() {
+
+        // ricecake[1] = // 1부터 시작해서 41개까지 2
+        // ricecake[2] = // ricecake[1] + 1
+        // ricecake[3] = ricecake[1] + ricecake[2];
+        // ricecake[4] = ricecake[2] + ricecake[3];
+        // ricecake[5] = ricecake[3] + ricecake[4];
+        // ricecake[6] = ricecake[4] + ricecake[5];
+
+        for (int i = 1; i < k; i++) {
+            for (int j = i + 1; j < k; j++) {
+                if (dfs(i, j, 3)) {
+                    System.out.println(i);
+                    System.out.println(j);
+                    return;
+                }
+            }
+        }
+
+    }
+
+    public static boolean dfs(int ppre, int pre, int day) {
+        if (ppre + pre > k) {
+            return false;
+        }
+
+        if (day == d) {
+            if (ppre + pre == k) {
+                return true;
+            }
+            return false;
+        }
+
+        return dfs(pre, ppre + pre, day + 1);
+    }
+
+}