[Silver I] Title: 쉬운 최단거리, Time: 212 ms, Memory: 120928 KB -BaekjoonHub

Author: wlsgur11

백준/Silver/14940. 쉬운 최단거리/README.md

@@ -0,0 +1,32 @@
+# [Silver I] 쉬운 최단거리 - 14940 
+
+[문제 링크](https://www.acmicpc.net/problem/14940) 
+
+### 성능 요약
+
+메모리: 120928 KB, 시간: 212 ms
+
+### 분류
+
+너비 우선 탐색, 그래프 이론, 그래프 탐색
+
+### 제출 일자
+
+2025년 3월 10일 14:07:12
+
+### 문제 설명
+
+<p>지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라.</p>
+
+<p>문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자.</p>
+
+### 입력 
+
+ <p>지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000)</p>
+
+<p>다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이다. 입력에서 2는 단 한개이다.</p>
+
+### 출력 
+
+ <p>각 지점에서 목표지점까지의 거리를 출력한다. 원래 갈 수 없는 땅인 위치는 0을 출력하고, 원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력한다.</p>
+

백준/Silver/14940. 쉬운 최단거리/쉬운 최단거리.py

@@ -0,0 +1,44 @@
+import sys
+input = sys.stdin.readline
+from collections import deque
+
+def bfs():
+    q = deque()
+
+    for i in range(n):
+        for j in range(m):
+            if graph[i][j] == 2:
+                q.append((i, j))
+                dist[i][j] = 0
+
+    while q:
+        x, y = q.popleft()
+
+        for i in range(4):
+            nx = x + dx[i]
+            ny = y + dy[i]
+
+            if 0 <= nx < n and 0 <= ny < m and graph[nx][ny] == 1 and dist[nx][ny] == -1:
+                dist[nx][ny] = dist[x][y] + 1
+                q.append((nx, ny))
+
+n, m = map(int, input().split())
+
+graph = []
+for _ in range(n):
+    graph.append(list(map(int, input().split())))
+
+dx = [-1, 1, 0, 0]
+dy = [0, 0, -1, 1]
+
+dist = [[-1] * m for _ in range(n)]
+
+for i in range(n):
+    for j in range(m):
+        if graph[i][j] == 0:
+            dist[i][j] = 0
+
+bfs()
+
+for row in dist:
+    print(*row)