1 files changed, 65 insertions, 0 deletions
diff --git a/19/py/d04.py b/19/py/d04.py
new file mode 100644
index 0000000..c9bcbf3
--- /dev/null
+++ b/19/py/d04.py
@@ -0,0 +1,65 @@
+from collections import Counter
+
+def isIncreasing(num):
+    s = list(str(num))
+    n = int(s[0])
+    n_i = 0
+    for sp in s[1:]:
+        n_i += 1
+        if int(sp) < n:
+            for i in range(n_i, 6):
+                s[i] = str(n)
+            return False, int("".join(s))
+        n = int(sp)
+    return (True,)
+
+def pt1(input):
+    def containsDouble(num):
+        s = str(num)
+        amounts = [0 for _ in range(10)]
+        for c in s:
+            amounts[int(c)] += 1
+        c = Counter(amounts)
+        return c[0] + c[1] < 10
+
+    amount = 0
+    n = 357253
+    while n < 892942 + 1:
+        inc = isIncreasing(n)
+        if inc[0] == True:
+            if containsDouble(n):
+                amount += 1
+            n += 1
+        else:
+            n = inc[1]
+    return amount
+
+def pt2(input):
+    def containsDouble(num):
+        s = str(num)
+        amounts = [0 for _ in range(10)]
+        for c in s:
+            amounts[int(c)] += 1
+        c = Counter(amounts)
+        if c[0] + c[1] < 10:
+            return c[2] >= 1
+
+    amount = 0
+    n = 357253
+    while n < 892942 + 1:
+        inc = isIncreasing(n)
+        if inc[0] == True:
+            if containsDouble(n):
+                amount += 1
+            n += 1
+        else:
+            n = inc[1]
+    return amount
+
+if __name__ == "__main__":
+    import cProfile
+
+    cProfile.run("pt1([])")
+    cProfile.run("pt2([])")
+    print(pt1([]))
+    print(pt2([]))