[LeetCode] Valid Sudoku

문제

풀이 

class Solution:
	def isValidSudoku(self, board: List[List[str]]) -> bool: 
    	
        rows = collections.defaultdict(set)
        cols = collections.defaultdict(set)
        squares = collections.defaultdict(set) 
        
# 1. 9X9 Grid 만든다        
        for r in range(9):
        	for c in range(9):
            
# 2. "."와 같이 비어있는 값이 있는지 파악을 합니다. 이에 빈칸이라면, 계속해서 loop를 돌립니다. 
            	if board[r][c] == ".":
                	continues 
                    
# 3. 중복되는 값이 있다면 loop를 종료 시킵니다. 
                if(board[r][c] in rows[r] or 
                   board[r][c] in cols[c] or 
                   board[r][c] in squares[(r//3),(c//3)]):
                   return False 
                rows[r].add(board[r][c])
                cols[c].add(board[r][c]) 
                squares[(r//3),(c//3).add(board[r][c])
         return True