{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2178-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"529fe8ee-d7c5-55bb-acf2-c919e33f173f","excerpt":"미로의 크기 n, m이 주어진 후 1과 0으로 이루어진 미로가 입력된다 1은 이동할 수 있는 곳, 0은 이동할 수 없는 곳이라고 하였을 때, (0, 0)에서 출발하여 (n-1, m-1)까지 걸리는 최단 거리를 계산하는 문제. 방문했는지 확인, 거리를 저장할 2차원 배열을 만들었으며, 상하좌우 방문 확인 배열의 값이 False인지, 그래프의 값이 1인지를 확인한 후 deque에 append하여 풀었다.","html":"

미로의 크기 n, m이 주어진 후 1과 0으로 이루어진 미로가 입력된다 1은 이동할 수 있는 곳, 0은 이동할 수 없는 곳이라고 하였을 때, (0, 0)에서 출발하여 (n-1, m-1)까지 걸리는 최단 거리를 계산하는 문제. 방문했는지 확인, 거리를 저장할 2차원 배열을 만들었으며, 상하좌우 방문 확인 배열의 값이 False인지, 그래프의 값이 1인지를 확인한 후 deque에 append하여 풀었다.

\n
from collections import deque\nn, m = map(int, input().split())\ngraph = [list(map(int, list(input()))) for _ in range(n)]\ncheck = [[False]*m for _ in range(n)]\ndist = [[0]*m for _ in range(n)]\n\nque = deque()\n\nque.append((0, 0))\ndist[0][0] = 1\ncheck[0][0] = True\n\ndx = [0, 0, 1, -1]\ndy = [1, -1, 0, 0]\n\nwhile que:\n    i, j = que.popleft()\n    for temp in range(4):\n        x = dx[temp] + i\n        y = dy[temp] + j\n        if 0 <= x < n and 0 <= y < m:\n            if check[x][y] is False and graph[x][y] == 1:\n                que.append((x, y))\n                dist[x][y] = dist[i][j] + 1\n                check[x][y] = True\nprint(dist[n-1][m-1])
","frontmatter":{"title":"BOJ-2178 - Python","date":"September 05, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-2178-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-13752-Python/"},"frontmatter":{"title":"BOJ-13752 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-5567-Python/"},"frontmatter":{"title":"BOJ-5567 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}