[JS] 백준 2363 : 치즈

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

2636번: 치즈

 

 

풀이방법

1. DFS로 먼저 구멍을 제외한 공기 부분을 모두 2로 만든다

2. 현재 치즈갯수를 세놓는다(이후 치즈가 녹기전의 치즈 수를 위해)

3. DFS로 치즈 부분인 1이 2와 붙어있으면 그 부분은 2로 만들어준다.(복사배열을 이용해야 안꼬임)

4. 그리고 2로 된 부분을 다시 0으로 만들어준다.

 -0으로 만들어주면서 0의 갯수를 위에서부터 아래로 모두 세준다( count변수에 저장)

5. count가 현재 맵의 크기와 같다면 멈춰준다.(모두 다녹았다는뜻)

6.이를 다 녹기전까지 반복

 

 

 

내 제출

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 [N,M]=input.shift().split(" ").map(Number);
let arr=[];
let tt=Array(M+2).fill(0);

//상하좌우 열과 행에 0을 추가해줌 혹시모를 맨끝에 위치하는 치즈를 위해
for(var i=0;i<N;i++){
    arr.push(input.shift().split(" ").map(Number));
}


let dx=[1,0,0,-1];
let dy=[0,-1,1,0];

let cnt=0;
let answer=0;

while(1){
    //공기부분을 2로 바꿔줌
    function air(y,x){
        for(var i=0;i<4;i++){
            let nx=x+dx[i];
            let ny=y+dy[i];
            if(nx>=0 && ny>=0 && nx<M && ny<N &&arr[ny][nx]==0){
                arr[ny][nx]=2;
                air(ny,nx);
            }
        }
        
    }
    air(0,0);
    //이후 녹기전의 치즈 갯수를 위해 cnt에 저장
    for(var i=0;i<N;i++){
        for(var j=0;j<M;j++){
            if(arr[i][j]==1) {
                cnt++;
            }
        }
    }
    //2와 맞닿아있는 치즈 1인 부분을 2로 바꿔줌
    let temp=arr.map(uu=>[...uu])
    for(var i=0;i<N;i++){
        for(var j=0;j<M;j++){
            if(arr[i][j]==1){
                for(var k=0;k<4;k++){
                    let nx=j+dx[k];
                    let ny=i+dy[k];
                    if(nx>=0&&ny>=0&&nx<M&&ny<N&&arr[ny][nx]==2){
                        temp[i][j]=2;
                        break;
                    }
                }
            }
        }
    }
    arr=temp.map(uu=>[...uu])

    let count=0;
    //2인곳을 0으로 바뀐 뒤에 0의 갯수를 세어야 안꼬임
    for(var i=0;i<N;i++){
        for(var j=0;j<M;j++){
            
            if(arr[i][j]==2){
                arr[i][j]=0;
                
            }
            if(arr[i][j]==0) count++;
            
        }
    }
    if(count==(N*M)) {
        answer++;
        break;
    }
    cnt=0;
    answer++;
}
console.log(answer);
console.log(cnt);

 

💢어려웠던점

1. 마지막 치즈가 다 녹았는지 안녹았는지 확인할 때 제대로된 조건을 주지않아 꼬였다.

let count=0;
    //2인곳을 0으로 바뀐 뒤에 0의 갯수를 세어야 안꼬임
    for(var i=0;i<N;i++){
        for(var j=0;j<M;j++){
            
            if(arr[i][j]==2){
                arr[i][j]=0;
                
            }
            if(arr[i][j]==0) count++;
            
        }
    }

-0으로 바꿔준후에 0의 갯수를 세야한다. 

-처음에는 if(arr[i][j] == 2)에서 count++을 해서 꼬여버렸다.