글 읽기 - 시작하자마자 틀리는 상황인데 어떤 부분에 오류가 있는지 궁금합니다.

maxmp3105 1년 전 0

문제에 있는 테스트 케이스와 질문게시글에 있는 테스트 케이스도 통과하는데, 1%에서 틀렸다고 나옵니다.

어떤 지점에 방문했을 때, 아래 또는 오른쪽으로 갈 수 있는 경우는 unshift()를 해주었고, 위 또는 왼쪽으로 갈 수 있는 경우는 push()를 해주었습니다.

몇 번째로 방문했는지의 여부를 visited 배열에 숫자로 저장했습니다.

코드 상 문제가 있어보이진 않는데 계속 1%에서 틀립니다 ㅠㅜ

const filePath = process.platform === 'linux' ? '/dev/stdin' : 'input.txt';
const input = require('fs')
  .readFileSync(filePath)
  .toString()
  .trim()
  .split('\n');
const [n, m] = input.shift().split(' ').map(Number);
const graph = input.map((v) => v.split('').map(Number));

const queue = [[0, 0]];
const visited = Array.from({ length: n }, () => new Array(m).fill(0));
visited[0][0] = 1;

while (queue.length) {
  const [row, col] = queue.shift();
  if (row === n - 1 && col === m - 1) {
    console.log(visited[row][col]);
    return;
  }
  graph[row][col] = 0;
  if (row < n - 1 && graph[row + 1][col] && !visited[row + 1][col]) {
    queue.unshift([row + 1, col]);
    visited[row + 1][col] = visited[row][col] + 1;
  }
  if (col < m - 1 && graph[row][col + 1] && !visited[row][col + 1]) {
    queue.unshift([row, col + 1]);
    visited[row][col + 1] = visited[row][col] + 1;
  }
  if (row > 0 && graph[row - 1][col] && !visited[row - 1][col]) {
    queue.push([row - 1, col]);
    visited[row - 1][col] = visited[row][col] + 1;
  }
  if (col > 0 && graph[row][col - 1] && !visited[row][col - 1]) {
    queue.push([row, col - 1]);
    visited[row][col - 1] = visited[row][col] + 1;
  }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시작하자마자 틀리는 상황인데 어떤 부분에 오류가 있는지 궁금합니다.

maxmp3105 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말