Merge pull request #113 from xxubin04/30-xxubin04

30-xxubin04

xxubin04/BFS/14562_태권왕.py

@@ -0,0 +1,25 @@
+from collections import deque
+
+input = open(0).readline
+
+
+def BFS(c, x, y):
+    global ans
+    q = deque()
+    q.append((c, x, y))
+    while q:
+        cnt, t, o = q.popleft()
+        if t == o:
+            ans.append(cnt)
+            return ans
+        elif t * 2 <= o + 3:
+            q.append((cnt + 1, t * 2, o + 3))
+            q.append((cnt + 1, t + 1, o))
+        else:
+            q.append((cnt + 1, t + 1, o))
+
+
+for i in range(n := int(input())):
+    ans = []
+    tae, opp = map(int, input().split())
+    print(min(BFS(0, tae, opp)))

xxubin04/README.md

@@ -30,4 +30,5 @@
 | 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 |
 | 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 |
+| 29차시 | 2024.02.19 |  DP  | <a href="https://www.acmicpc.net/problem/2502">[2502]떡 먹는 호랑이</a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/110 |
+| 30차시 | 2024.02.22 |  BFS  | <a href="https://www.acmicpc.net/problem/14562">[14562]태권왕</a>  | https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/113 |