미로탈출 명령어

    [JS] 미로 탈출 명령어

    처음에는 일반 미로 문제 풀듯이 dfs를 사용해서 풀어보았다. 결국 사전순이란게 미로의 길을 먼저찾는 우선순위를 정해줬다고 생각했다. function solution(n, m, x, y, r, c, k) { const map = [...Array(n + 1)].map((_) => Array(m + 1).fill(".")); map[r][c] = "E"; const dy = [-1, 0, 0, 1]; const dx = [0, 1, -1, 0]; const dOrder = "urld"; const stk = [[x, y, ""]]; while (stk.length) { const [cy, cx, order] = stk.pop(); if (order.length === k) { if (map[cy][cx] ..