글 읽기 - 3187번 node.js 틀린부분 질문합니다.

sunpl13 1년 전 0

위 코드에서 예제 3번 (0,10)일때 bfs를 (0,11)로 타지않고 오류가 발생하는데 어떤 부분이 틀린걸까요..??

3시간동안 고민했는데 답을 모르겠어서 질문드립니다ㅠㅠ

해결해주시면 감사하겠습니다......

const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let input = [];
let dx = [-1, 1, 0, 0];
let dy = [0, 0, -1, 1];
let arr = [];
let n = 0;
let m = 0;
let vvv = 0; //늑대
let kkk = 0; //양

rl.on("line", function (line) {
  input.push(line);
}).on("close", function () {
  [n, m] = input[0].split(" ").map(Number);
  let ch = Array.from(Array(n), () => Array(m).fill(0));
  for (let i = 1; i < input.length; i++) {
    arr.push(input[i].split(""));
  }

  for (let i = 0; i < n; i++) {
    for (let j = 0; j < m; j++) {
      if (arr[i][j] !== "#" && ch[i][j] === 0) {
        let c = 0;    //양의 수를 받을 변수
        let d = 0;    //늑대 수 받을 변수
        [c, d] = bfs(i, j);

        kkk += c;
        vvv += d;

        c = 0;
        d = 0;
      }
    }
  }

  function bfs(x, y) {
    let ke = 0;    //양의 변수
    let v = 0;    //늑대 변수

    let queue = [];
    queue.push([x, y]);
    ch[x][y] = 1;
    while (queue.length) {
      let [a, b] = queue.shift();
      if (arr[a][b] === "v") v++;    //늑대 수 찾기
      if (arr[a][b] === "k") ke++;    //양의 수 찾기
      for (let k = 0; k < 4; k++) {
        let nx = a + dx[k];
        let ny = b + dy[k];

        if (nx < 0 || ny < 0 || nx >= m || ny >= n || arr[nx][ny] === "#" || ch[nx][ny] === 1) {
          continue;
        }

        ch[nx][ny] = 1;
        queue.push([nx, ny]);
      }
    }
      //양 또는 늑대 수 리턴
    if (ke > v) {
      v = 0;
    } else {
      ke = 0;
    }
    return [ke, v];
  }
  console.log(kkk, vvv);
  process.exit();
});

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

문제

문제

출처

ICPC

3187번 node.js 틀린부분 질문합니다.

sunpl13 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말