Merge branch 'dev'

Author: britodfbr

docs/user_guide/dojos-resolvidos.md

@@ -8,14 +8,20 @@
 
 ---
 
-144 dojos resolvidos
+150 dojos resolvidos
 
 ---
 
 
 
 ### 2024
 
+ - [Dojo20241221 — Sum of Subarray Minimums](https://github.com/incolume-jedi/coding-dojo/tree/dev/incolume/py/coding_dojo_jedi/dojo20241221/README.md){:target="_blank"}
+ - [Dojo20241220 — Revert String to image from json file.](https://github.com/incolume-jedi/coding-dojo/tree/dev/incolume/py/coding_dojo_jedi/dojo20241220/README.md){:target="_blank"}
+ - [Dojo20241216 — Convert Image to String and write into json file.](https://github.com/incolume-jedi/coding-dojo/tree/dev/incolume/py/coding_dojo_jedi/dojo20241216/README.md){:target="_blank"}
+ - [Dojo20241214 — Top K Frequent Elements](https://github.com/incolume-jedi/coding-dojo/tree/dev/incolume/py/coding_dojo_jedi/dojo20241214/README.md){:target="_blank"}
+ - [Dojo20241213 — Longest Consecutive Sequence](https://github.com/incolume-jedi/coding-dojo/tree/dev/incolume/py/coding_dojo_jedi/dojo20241213/README.md){:target="_blank"}
+ - [Dojo20241212 — Solucionador de Sudoku](https://github.com/incolume-jedi/coding-dojo/tree/dev/incolume/py/coding_dojo_jedi/dojo20241212/README.md){:target="_blank"}
  - [Dojo20241211 — Crie número válidos para CNPJ](https://github.com/incolume-jedi/coding-dojo/tree/dev/incolume/py/coding_dojo_jedi/dojo20241211/README.md){:target="_blank"}
  - [Dojo20241128 — Sudoku válido](https://github.com/incolume-jedi/coding-dojo/tree/dev/incolume/py/coding_dojo_jedi/dojo20241128/README.md){:target="_blank"}
  - [Dojo20241127 — Criar dígitos verificadores para CNPJ](https://github.com/incolume-jedi/coding-dojo/tree/dev/incolume/py/coding_dojo_jedi/dojo20241127/README.md){:target="_blank"}

incolume/py/coding_dojo_jedi/README.md

@@ -8,10 +8,16 @@
 
 ---
 
-144 dojos resolvidos
+150 dojos resolvidos
 
 ---
 
+ - [Dojo20241221 — Sum of Subarray Minimums](dojo20241221/README.md)
+ - [Dojo20241220 — Revert String to image from json file.](dojo20241220/README.md)
+ - [Dojo20241216 — Convert Image to String and write into json file.](dojo20241216/README.md)
+ - [Dojo20241214 — Top K Frequent Elements](dojo20241214/README.md)
+ - [Dojo20241213 — Longest Consecutive Sequence](dojo20241213/README.md)
+ - [Dojo20241212 — Solucionador de Sudoku](dojo20241212/README.md)
  - [Dojo20241211 — Crie número válidos para CNPJ](dojo20241211/README.md)
  - [Dojo20241128 — Sudoku válido](dojo20241128/README.md)
  - [Dojo20241127 — Criar dígitos verificadores para CNPJ](dojo20241127/README.md)

incolume/py/coding_dojo_jedi/dojo20241212/README.md

@@ -0,0 +1,77 @@
+# Coding Dojo
+
+**Guilda JEDI Incolume - Grupo Python Incolume**
+
+- _[Seja membro da Guilda JEDI Incolume](https://discord.gg/eBNamXVtBW)_
+
+---
+
+## Problema
+
+**Solucionador de Sudoku**
+
+Escreva um programa para resolver um quebra-cabeça Sudoku preenchendo as células vazias.
+
+Uma solução de sudoku deve satisfazer todas as seguintes regras :
+
+1. Cada um dos dígitos 1-9, deve ocorrer exatamente uma vez em cada linha.
+1. Cada um dos dígitos 1-9, deve ocorrer exatamente uma vez em cada coluna.
+1. Cada um dos dígitos 1-9, deve ocorrer exatamente uma vez em cada uma dos 9 quadrantes 3x3 da grade.
+
+O '.' caractere indica células vazias.
+
+
+## Exemplos
+
+Exemplo 1:
+
+
+Entrada: placa = [["5","3",".",".","7",".",".",".",["6",". ",".","1","9","5",".",".","."],[".","9","8",".",". ",".",".","6","."],["8",".",".","6",".",". ","3"],["4",".",".","8",".","3",".","1"],["7", ".",".",".","2",".",".","6"],[".","6",".",".", ".",".","2","8","."],[".",".","4","1","9",".", ".","5"],[".",".",".",".","8",".",".","7","9"]]
+ Saída: [ ["5","3","4","6","7","8","9","1","2"],["6","7","2" ,"1","9","5","3","4","8"],["1","9","8","3","4","2" ,"5","6","7"],["8","5","9","7","6","1","4","2","3" ],["4","2","6","8","5","3","7","9","1"],["7","1"," 3","9","2","4","8","5","6"],["9","6","1","5","3"," 7","2","8","4"],["2","8","7","4","1","9","6","3"," 5"],["3","4","5","2","8","6","1","7","9"]]
+
+ Explicação:  
+
+A placa de entrada é mostrada acima e a única solução válida é mostrada abaixo:
+
+
+![Solução válida](https://upload.wikimedia.org/wikipedia/commons/thumb/3/31/Sudoku-by-L2G-20050714_solution.svg/250px-Sudoku-by-L2G-20050714_solution.svg.png "Soduku")
+
+
+Restrições:
+
+- board.length == 9
+- board[i].length == 9
+- board[i][j]é um dígito ou '.'.
+
+É garantido que a placa de entrada possui apenas uma solução.
+
+
+<details> 
+  <summary>Spoiler?</summary> 
+   Considerar em caso de fatoração:
+
+    > modo pythônico
+    > sem condicionais 
+    > estruturas performáticas
+    > redução de complexidade ciclomática 
+    > análise assintótica de algoritmos (big O)
+
+</details>
+
+N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.
+
+## Artefatos
+
+- [dojo](__init__.py)
+- [tests](test_20241212.py)
+
+
+## Referências
+
+- [Solucionador de Sudoku](https://leetcode.com/problems/sudoku-solver/)
+
+N/A - Referências para o dojo, o problema ou para elicidações extras.
+
+---
+
+Copyright &copy; **incolume.com.br** since 2010

incolume/py/coding_dojo_jedi/dojo20241212/__init__.py

@@ -0,0 +1,65 @@
+"""dojo module."""
+
+import contextlib
+from typing import TypeAlias
+
+import numpy as np
+from icecream import ic
+
+Board: TypeAlias = list[list[str | int]]
+
+
+class SudokuSolver:
+    """Sudoku solutions."""
+
+    def __to_ndarray(self, sudoku: Board) -> np.ndarray:
+        """ND Array."""
+        sudoku = np.array(sudoku).reshape([9, 9])
+        with contextlib.suppress(ValueError):
+            sudoku = np.strings.replace(sudoku, '.', 0)
+        sudoku = sudoku.astype(int)
+        ic(sudoku)
+        return sudoku
+
+    def solver(
+        self,
+        sudoku: Board,
+        solutions: None | list[Board] = None,
+    ) -> list[Board]:
+        """Solver."""
+        solutions = solutions or []
+        solution = self.__to_ndarray(sudoku)
+        for (x, y), value in np.ndenumerate(solution):
+            ic(x, y, value)
+            if value == 0:
+                ic(value)
+                for possibility in self.possibilities(solution, x, y):
+                    solution[x, y] = possibility
+                    self.solver(solution, solutions)
+        solutions.append(solution.copy())
+        return solutions
+
+    def check_quadrant(self, sudoku: Board, x: int, y: int) -> Board:
+        """Check quadrant."""
+        sudoku = self.__to_ndarray(sudoku)
+        xx = x // 3
+        yy = y // 3
+        return sudoku[xx * 3 : (xx + 1) * 3, yy * 3 : (yy + 1) * 3]
+
+    def is_valid(self, sudoku: Board, x: int, y: int, value: int) -> bool:
+        """Check sudoku is valid."""
+        sudoku = self.__to_ndarray(sudoku)
+        ic(sudoku)
+        return (
+            value not in sudoku[x, :]
+            and value not in sudoku[:, y]
+            and value not in self.check_quadrant(sudoku, x, y)
+        )
+
+    def possibilities(self, sudoku: Board, x: int, y: int) -> Board:
+        """List possibilities."""
+        return [
+            value
+            for value in range(1, 10)
+            if self.is_valid(sudoku, x, y, value)
+        ]