LeetCode36. Valid Sudoku

3930 단어 LeetCodehash

제목 링크:


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

제목 설명:


하나의 수독이 합법적인지 아닌지를 판단하다.행마다, 열마다, 궁마다 숫자는 중복될 수 없습니다.

제목 분석:


(𗙚)b, 모든 궁의 숫자가 중복될 수 없다는 판단이 조금 번거롭습니다.

코드:

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        for (int i = 0; i < 9; i++){
        vector<int> row(10, 0);
        vector<int> col(10, 0);
        vector<int> m(10, 0);
        for (int j = 0; j < 9; j++){
            if (board[i][j] != '.'){
                int k = board[i][j] - '0';
                if (row[k]){
                    return false;
                }
                else{
                    row[k] = 1;
                }
            }
            if (board[j][i] != '.'){
                int k = board[j][i] - '0';
                if (col[k]){
                    return false;
                }
                else{
                    col[k] = 1;
                }
            }
            if (board[3 * (i / 3) + j / 3][3 * (i % 3) + j % 3] != '.'){
                int k = board[3 * (i / 3) + j / 3][3 * (i % 3) + j % 3] - '0';
                if (m[k]){
                    return false;
                }
                else{
                    m[k] = 1;
                }
            }
        }
    }
    return true;
    }
};

좋은 웹페이지 즐겨찾기