N

(Leet Code JS)Valid Sdoku 본문

Leet Code 알고리즘

(Leet Code JS)Valid Sdoku

naeunchan 2022. 3. 11. 10:14
728x90
반응형

https://leetcode.com/problems/valid-sudoku/

 

Valid Sudoku - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

/**
 * @param {character[][]} board
 * @return {boolean}
 */
var isValidSudoku = function(board) {
    const rowCheck = (num, x, y) => {
        for(let i = x + 1; i < 9; i++){
            if(board[i][y] === num){
                return false;
            }
        }
        
        return true;
    }
    
    const colCheck = (num, x, y) => {
        for(let i = y + 1; i < 9; i++){
            if(board[x][i] === num){
                return false;
            }
        }
        
        return true;
    }
    
    const boxCheck = (num, x, y) => {
        for(let i = Math.floor(x / 3) * 3; i < Math.floor(x / 3) * 3 + 3; i++){
            for(let j = Math.floor(y / 3) * 3; j < Math.floor(y / 3) * 3 + 3; j++){
                if(i !== x && j !== y && board[i][j] === num){
                    return false;
                }
            }
        }
        
        return true;
    }
    
    for(let i = 0; i < 9; i++){
        for(let j = 0; j < 9; j++){
            if(board[i][j] !== "."){
                if(!rowCheck(board[i][j], i, j)){
                    return false;
                }
                
                if(!colCheck(board[i][j], i, j)){
                    return false;
                }
                
                if(!boxCheck(board[i][j], i, j)){
                    return false;
                }
            }
        }
    }
    
    return true;
};
728x90
반응형
저작자표시

'Leet Code 알고리즘' 카테고리의 다른 글

(Leet Code JS)House Robber II  (0) 2022.03.16
(Leet Code JS)House Robber  (0) 2022.03.14
(Leet Code JS)Letter Case Permutation  (0) 2022.03.11
(Leet Code JS)Rotting Oranges  (0) 2022.03.10
(Leet Code JS)Best Time to Buy and Sell Stock  (0) 2022.03.08
'Leet Code 알고리즘' Related Articles more