[JS] 백준 14891 : 톱니바퀴

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

14891번: 톱니바퀴

 

📋풀이방법

1. 주어진 회전명령을 forEach로 순회한다.

2. 회전하는 톱니바퀴의 3번째 숫자와 오른쪽 톱니바퀴에 7번째 숫자를 비교한다.

3. 회전하는 톱니바퀴의 7번째 숫자와 왼쪽 톱니바퀴에 3번째 숫자를 비교한다.

 

4.비교해서 같지 않으면 같이 회전해야한다.

5.이때 재귀에서 들어갈 때 visited를 통해 이미 한번 회전한 톱니바퀴를 체크해줘야한다. (callback사이즈 문제와 회전했는데 또 회전시킬 수 있으므로)

6. 1일 때와 -1일때를 구분해서 배열을 회전시킨다.

 

🤟내 제출

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let input = fs.readFileSync(filePath).toString().trim();
input=input.replace(/\r/g,"").split("\n");

let arr=[];
for(var i=0;i<4;i++){
    arr.push(input.shift().split("").map(Number));
}
let n=Number(input.shift());
let rotate=[]
for(var i=0;i<n;i++){
    rotate.push(input.shift().split(" ").map(Number));
}
let visited=Array(4).fill(0);

function spin(num,wh){
    
    let first_R_ro=arr[num][2];
    let first_L_ro=arr[num][6];
    
    if(num!=3 && first_R_ro!=arr[num+1][6]){
        if(visited[num+1]==0){
            visited[num+1]=1;
            spin(num+1,-1*wh);
        }
    }

    if(num!=0 && first_L_ro!=arr[num-1][2]){
        if(visited[num-1]==0){
            visited[num-1]=1;
            spin(num-1,-1*wh);
        }
    }
    
    if(wh==1){
        let temp=arr[num].slice()
        temp.unshift(temp.pop())
        arr[num]=temp
    }
    else if(wh==-1){
        let temp=arr[num].slice()
        temp.push(temp.shift());
        arr[num]=temp
        
    }
}


rotate.forEach((x)=>{
    let [num,wh]=x;
    visited=Array(4).fill(0);
    visited[num-1]=1;
    spin(num-1,wh);
})
let answer=0;
arr.forEach((x,idx)=>{
    if(x[0]==1){
        answer+=2**idx
    }
});
console.log(answer)

 

 

💢어려웠던 점

1. visited를 체크안해줘서 callback사이즈가 넘침

2. visited를 체크안해줘서 회전시켰는데 또 회전시키는 문제가 발생