33-alstjr7437

alstjr7437/BFS/DSLR.py

@@ -0,0 +1,36 @@
+from collections import deque
+import sys
+
+input = sys.stdin.readline
+
+T = int(input())
+
+def command(register, cmd):
+    if cmd == 0:
+        return ((register * 2) % 10000, "D")
+    elif cmd == 1:
+        return (9999 if register == 0 else register - 1, "S")
+    elif cmd == 2:
+        return (register % 1000 * 10 + register // 1000, "L")
+    elif cmd == 3:
+        return (register // 10 + (register % 10) * 1000, "R")
+
+for _ in range(T):
+    A, B = map(int, input().split())
+
+    visited = [False] * 10000
+    visited[A] = True
+
+    queue = deque([(A, "")])
+    while queue:
+        cur, result = queue.popleft()
+
+        if cur == B:
+            print(result)
+            break
+
+        for i in range(4):
+            register, cmd = command(cur, i)
+            if not visited[register]:
+                visited[register] = True
+                queue.append((register, result + cmd))

alstjr7437/README.md

@@ -31,6 +31,7 @@
 | 27차시 | 2024.05.26 |  우선순위 큐  | <a href="https://www.acmicpc.net/problem/7662">이중 우선순위 큐</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/198 |
 | 28차시 | 2024.05.30 |  브루트 포스  | <a href="https://www.acmicpc.net/problem/6064">카잉 달력</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/203 |
 | 29차시 | 2024.06.11 |  이분 탐색  | <a href="https://www.acmicpc.net/problem/2805">나무 자르기</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/210 |
-| 30차시 | 2024.06.19 |  방 번호  | <a href="https://www.acmicpc.net/problem/1475">구현</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/211 |
-| 31차시 | 2024.06.19 |  게임 맵 최단거리  | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/1844">BFS</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/218 |
-| 32차시 | 2024.08.15 |  과일 탕후루  | <a href="https://www.acmicpc.net/problem/30804">투 포인터</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/230 |
+| 30차시 | 2024.06.19 |  구현  | <a href="https://www.acmicpc.net/problem/1475">방 번호</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/211 |
+| 31차시 | 2024.06.19 |  BFS  | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/1844">게임 맵 최단거리</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/218 |
+| 32차시 | 2024.08.15 |  투 포인터  | <a href="https://www.acmicpc.net/problem/30804">과일 탕후루</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/230 |
+| 33차시 | 2024.08.21 |  BFS  | <a href="https://www.acmicpc.net/problem/9019">DSLR</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/236 |