Node.js)백준 14503번: 로봇청소기

https://www.acmicpc.net/problem/14503

14503번: 로봇 청소기

 

const fs = require('fs');

const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n');

const [N, M] = input.shift().split(' ').map(Number);

const [R, C, D] = input.shift().split(' ').map(Number);

let room = input.map((v) => v.split(' ').map(Number));

let x = R;

let y = C;

let dir = D;

let clean = 0;

//  북 동  남 서

const dx = [-1, 0, 1, 0];

const dy = [0, 1, 0, -1];

while (true) {

        //1.현재 칸이 아직 청소되지 않은 경우, 현재 칸을 청소한다.

        if (room[x][y] === 0) {

                room[x][y] = -1;

                clean += 1;

        }

        let isDirty = false;

        for (let i = 0; i < 4; i++) {

                const nx = x + dx[i];

                const ny = y + dy[i];

                if (room[nx][ny] === 0) {

                        isDirty = true;

                        break;

                }

        }

        if (!isDirty) {

                //2. 현재 칸의 주변 4칸 중 청소되지 않은 빈 칸이 없는 경우

                const back = (dir + 2) % 4;

                const bx = x + dx[back];

                const by = y + dy[back];

                if (room[bx][by] !== 1) {

                        // 바라보는 방향을 유지한 채로 한 칸 후진할 수 있다면 한 칸 후진하고 1번으로 돌아간다.

                        x = bx;

                        y = by;

                        continue;

                } else {

                        //바라보는 방향의 뒤쪽 칸이 벽이라 후진할 수 없다면 작동을 멈춘다

                        break;

                }

        } else {

                //현재 칸의 주변 4칸 중 청소되지 않은 빈 칸이 있는 경우,

                dir = dir - 1;

                if (dir === -1) dir = 3;

                const nx = x + dx[dir];

                const ny = y + dy[dir];

                if (room[nx][ny] === 0) {

                        x = nx;

                        y = ny;

                }

        }

}

console.log(clean);