(Leet Code JS)Game of Life

https://leetcode.com/problems/game-of-life/

Game of Life - LeetCode

Conway game의 룰을 따른 시뮬레이션

현재의 셀의 상태와 주변 8방향의 셀 상태를 파악해 Next state를 구하는 문제.

 

룰을 잘 읽으면 쉽게 구현할 수 있는 문제다.

const gameOfLife = (board) => {
    const m = board.length;
    const n = board[0].length;
    const directX = [-1, 1, 0, 0, -1, -1, 1, 1];
    const directY = [0, 0, -1, 1, -1, 1, -1, 1];
    const nextBoard = Array.from({length: m}, () => Array(n).fill(0));
    
    const checkRange = (x, y) => {
        if(x >= 0 && x < m && y >= 0 && y < n){
            return true;
        }
        
        return false;
    }
    
    for(let i = 0; i < m; i++){
        for(let j = 0; j < n; j++){
            const current = board[i][j];
            let liveCell = 0;
            let deadCell = 0;
            
            for(let k = 0; k < 8; k++){
                const nx = i + directX[k];
                const ny = j + directY[k];

                if(checkRange(nx, ny)){
                    if(board[nx][ny]){
                        liveCell++;
                    } else{
                        deadCell++;
                    }
                }
            }
            
            if(current){
                if(liveCell >= 2 && liveCell <= 3){
                    nextBoard[i][j] = 1;
                }
            } else{
                if(liveCell === 3){
                    nextBoard[i][j] = 1;
                }
            }
        }
    }
    
    for(let i = 0; i < m; i++){
        for(let j = 0; j < n; j++){
            board[i][j] = nextBoard[i][j];
        }
    }
};