글 읽기 - 48%정도에서 틀렸습니다가 뜹니다ㅠㅠ

poi10 5년 전 0

덱으로 풀어봤는데, 48% 정도에서 틀렸다고 나옵니다 ㅠㅠ

어디가 잘못 된걸까요..??ㅠㅠ

답변 도움 부탁드립니다~!

var input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
var info = input.shift().split(' ').map(Number)
var n = info[0], m = info[1]
var dx = [-1,1,0,0], dy = [0,0,-1,1]
var d = [], a = []
for(var i=0;i<n;i++){
    d[i] = [], a[i] = []
    var lines = input[i].split('').map(Number)
    for(var j=0;j<m;j++){
        d[i][j] = -1
        a[i][j] = lines[j]
    }
}
var q = []
q.push([0,0])
d[0][0] = 0
while(q.length != 0){
    var x = q[0][0], y = q[0][1]
    q.shift()
    for(var k=0;k<4;k++){
        var nx = x+dx[k], ny = y+dy[k]
        if(0 <= nx && nx < n && 0 <= ny && ny < m){
            if(d[nx][ny] == -1){
                if(a[nx][ny] == 0){
                    d[nx][ny] = d[x][y];
                    q.unshift([nx,ny])
                }else{
                    d[nx][ny] = d[x][y]+1;
                    q.push([nx,ny])
                }
            }
        }
    }
}
console.log(d[n-1][m-1])

ckdgus2482 5년 전 0

가중치 그래프에서 최단거리를 찾는 문제이므로 다익스트라로 푸는게 가장 쉽습니다

벽을 부수고 가는 것은 가중치 1, 그냥 가는 것은 0으로 놓고 푸시면 됩니다

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

문제

문제

출처

ICPC

48%정도에서 틀렸습니다가 뜹니다ㅠㅠ

poi10 5년 전 0

ckdgus2482 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말