[백준 알고리즘] Node.js 2178. 미로 탐색

1. 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 2. 풀이 1) 최단거리를 구하는 문제이기에 BFS 사용! 2) [1,1] 부터 [N,M] 까지의 최단거리를 구하는 문제이다. 배열로 만들면 마지막에 답을 구할 때 각각 1씩 빼서 보여줘야한다. const inputs = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [N,M]= inputs.shift().split(' ')...

2023.06.22