[백준 1018] 체스판 다시 칠하기 with Node.js

문제 링크

www.acmicpc.net/problem/1018

1018번: 체스판 다시 칠하기

풀이

const [n, m, ...board] = require("fs").readFileSync("/dev/stdin").toString().trim().split(/\s/);
const lines = ["WBWBWBWB", "BWBWBWBW"]
let min = 64;
for (let i=0; i<=n-8; i++) {
    for (let j=0; j<=m-8; j++) {
        for (let oe=0; oe<2; oe++) {
            let count = 0;
            for (let x=i; x<i+8; x++) {
                for (let y=j; y<j+8; y++) {
                    if (board[x][y] !== lines[(x+oe)%2][y-j]) {
                        count++;
                    }
                }
            }
            if (min > count) min = count;
        }
    }
}
console.log(min);

N x M 배열에서 8x8만큼을 떼어 흰색 먼저 시작하는 체스판과 검은색 먼저 시작하는 체스판과 각각 비교하여 다시 칠해야 하는 칸의 수를 세서 그 최솟값을 구하면 된다. 체스판 한 줄의 모양은 WBWBWBWB나 BWBWBWBW 두 개뿐이므로 변수 oe로 홀짝 여부에 따라 번갈아서 비교한다. 변수 oe를 선언한 for문은 흰색 또는 검은색으로 먼저 시작하는 체스판을 각각 확인하기 위해 넣었다.