29-xxubin04

xxubin04/DP/2502_떡 먹는 호랑이.py

@@ -0,0 +1,15 @@
+input = open(0).readline
+
+days, tteok_num = map(int, input().split())
+
+for i in range(1, tteok_num):
+    for j in range(i, tteok_num):
+        a = i; b = j
+        for k in range(2, days):
+            temp = a + b
+            a = b
+            b = temp
+
+        if temp == tteok_num:
+            print(f"{i}\n{j}")
+            exit()

xxubin04/README.md

@@ -28,4 +28,6 @@
 | 24차시 | 2024.01.29 |  DP  | <a href="https://www.acmicpc.net/problem/1495">[1495]기타리스트</a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/86 |
 | 25차시 | 2024.02.01 |  구현  | <a href="https://leetcode.com/problems/roman-to-integer/">[13]Roman to Integer</a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/91 |
 | 26차시 | 2024.02.05 |  에라토스테네스의 체  | <a href="https://www.acmicpc.net/problem/4948">[4948]베르트랑 공준</a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/94 |
-| 27차시 | 2024.02.08 |  수학  | <a href="https://www.acmicpc.net/problem/2885">[2885]초콜릿 식사</a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/98 |
+| 27차시 | 2024.02.08 |  수학  | <a href="https://www.acmicpc.net/problem/2885">[2885]초콜릿 식사</a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/98 |
+| 28차시 | 2024.02.15 |  이진탐색  | <a href="https://www.acmicpc.net/problem/2805">[2805]나무 자르기</a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/108 |
+| 29차시 | 2024.02.19 |  DP  | <a href="https://www.acmicpc.net/problem/2502">[2502]떡 먹는 호랑이</a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/110 |