From accdb52aec56206357012e88311a693fe516b3e5 Mon Sep 17 00:00:00 2001
From: bumpsoo <bumpsoo063@protonmail.ch>
Date: Mon, 12 May 2025 22:03:09 +0900
Subject: [PATCH] https://leetcode.com/problems/finding-3-digit-even-numbers

---
 easy/finding_3_digit_even_numbers.py | 36 ++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 easy/finding_3_digit_even_numbers.py

diff --git a/easy/finding_3_digit_even_numbers.py b/easy/finding_3_digit_even_numbers.py
new file mode 100644
index 0000000..dcfc09b
--- /dev/null
+++ b/easy/finding_3_digit_even_numbers.py
@@ -0,0 +1,36 @@
+# https://leetcode.com/problems/finding-3-digit-even-numbers
+
+from typing import List
+
+class Solution:
+    def findEvenNumbers(self, digits: List[int]) -> List[int]:
+        counts = [0] * 10
+        for digit in digits:
+            counts[digit] += 1
+        answer = []
+        i = 0
+        while i < 10:
+            if i == 0 or counts[i] == 0:
+                i += 1
+                continue
+            counts[i] -= 1
+            j = 0
+            while j < 10:
+                if counts[j] == 0:
+                    j += 1
+                    continue
+                counts[j] -= 1
+                k = 0
+                while k < 10:
+                    if counts[k] == 0:
+                        k += 1
+                        continue
+                    if k % 2 == 0:
+                        answer.append(i * 100 + j * 10 + k)
+                    k += 1
+                counts[j] += 1
+                j += 1
+            counts[i] += 1
+            i += 1
+        return answer
+