[Gold V] Title: 뱀과 사다리 게임, Time: 112 ms, Memory: 110068 KB -BaekjoonHub

Author: wlsgur11

백준/Gold/16928. 뱀과 사다리 게임/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 110068 KB, 시간: 116 ms
+메모리: 110068 KB, 시간: 112 ms
 
 ### 분류
 
 너비 우선 탐색, 그래프 이론, 그래프 탐색
 
 ### 제출 일자
 
-2025년 3월 24일 12:46:55
+2025년 3월 30일 14:34:44
 
 ### 문제 설명
 

백준/Gold/16928. 뱀과 사다리 게임/뱀과 사다리 게임.py

@@ -4,21 +4,22 @@
 adj = {i: i for i in range(1, 101)}
 
 for _ in range(N+M):
-    x, y = map(int, input().split())
-    adj[x] = y
+    a, b = map(int, input().split())
+    adj[a] = b
 
-q = deque([(1, 0)])
 visited = [False] * 101
 visited[1] = True
+q = deque([(1, 0)])
+
 while q:
-    pos, step = q.popleft()
+    now, step = q.popleft()
 
-    if pos == 100:
+    if now == 100:
         print(step)
         break
-
+    
     for i in range(1, 7):
-        next = pos + i
+        next = now + i
         if next > 100:
             continue