개발 연습 블로그

문제 : 벽을 1번까지는 부수고 지나갈 수 있다는 조건이 추가되었을 때, BFS 알고리즘으로 미로에서 최단거리 찾기 해결방법 : 기존 BFS로 최단거리 찾는 알고리즘 + visited 배열을 (벽을 한 번도 안 뚫은 경우 - 1개까지 뚫은 경우 - .... - N개까지 뚫은 경우) 벽 부순 개수에 따라 나눈 3차원 배열로 만들어서 해결한다. 큐에서 꺼낸 지점의 상하좌우를 탐색할 때.. 1) 벽일 경우 아직 벽을 안 부수었으면 이 벽을 부수고 이동하는 케이스도 큐에 넣는다. (3차원 배열상에서 아래로 떨어지는 것처럼 이동) 2) 길일 경우 자기 층 내에서 일반 BFS 미로 찾기처럼 진행. node.js 코드 const readline = require('readline'); const rl = readli..