Added day 1 to 3 2018

10 files changed, 2758 insertions, 0 deletions

diff --git a/2018/.gitignore b/2018/.gitignore
new file mode 100644
index 0000000..aa6cef2
--- /dev/null
+++ b/2018/.gitignore
@@ -0,0 +1,3 @@
+__pycache__/
+*.pyc
+.idea/
diff --git a/2018/Pipfile b/2018/Pipfile
new file mode 100644
index 0000000..b9ba84f
--- /dev/null
+++ b/2018/Pipfile
@@ -0,0 +1,11 @@
+[[source]]
+url = "https://pypi.org/simple"
+verify_ssl = true
+name = "pypi"
+
+[packages]
+
+[dev-packages]
+
+[requires]
+python_version = "3.7"
diff --git a/2018/aoc/__init__.py b/2018/aoc/__init__.py
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/2018/aoc/__init__.py
diff --git a/2018/aoc/__main__.py b/2018/aoc/__main__.py
new file mode 100644
index 0000000..81eb718
--- /dev/null
+++ b/2018/aoc/__main__.py
@@ -0,0 +1,15 @@
+import sys
+from importlib import import_module
+
+day = import_module(f'.{sys.argv[1]}', 'aoc')
+
+
+try:
+    input_file = open(sys.argv[2]).read()
+except (OSError, IndexError):
+    input_file = sys.stdin.read()
+
+day.main(input_file.splitlines())
+
+
+
diff --git a/2018/aoc/day1.py b/2018/aoc/day1.py
new file mode 100644
index 0000000..9b08ab6
--- /dev/null
+++ b/2018/aoc/day1.py
@@ -0,0 +1,18 @@
+from itertools import cycle
+
+
+def main(input_file: list):
+    input_file = [int(i) for i in input_file]
+    print(f'Frequency: {sum(input_file)}')
+
+    frequency = 0
+    frequencies = { frequency }
+    for i in cycle(input_file):
+        frequency += i
+
+        if frequency in frequencies:
+            break
+
+        frequencies.add(frequency)
+
+    print(f'First repeating frequency: {frequency}')
diff --git a/2018/aoc/day2.py b/2018/aoc/day2.py
new file mode 100644
index 0000000..5e9d07d
--- /dev/null
+++ b/2018/aoc/day2.py
@@ -0,0 +1,28 @@
+from collections import Counter
+
+
+def any_combination(ids: list) -> iter:
+    for id1 in ids:
+        for id2 in ids:
+            yield id1, id2
+
+
+def main(input_file: list):
+    twicers = 0
+    tricers = 0
+
+    for box_id in input_file:
+        char_count = Counter(box_id).values()
+        twicers += 1 if 2 in char_count else 0
+        tricers += 1 if 3 in char_count else 0
+
+    common_letters = ''
+    for id1, id2 in any_combination(input_file):
+        difference = [i for i, c in enumerate(id1) if c != id2[i]]
+        if len(difference) == 1:
+            index = difference[0]
+            common_letters = id1[:index] + id1[index + 1:]
+            break
+
+    print(f'Checksum {twicers * tricers}')
+    print(f'Common {common_letters}')
\ No newline at end of file
diff --git a/2018/aoc/day3.py b/2018/aoc/day3.py
new file mode 100644
index 0000000..935ea33
--- /dev/null
+++ b/2018/aoc/day3.py
@@ -0,0 +1,55 @@
+import re
+from collections import Counter
+
+pattern = re.compile(r'^#(?P<id>\d+) @ (?P<xy>\d+,\d+): (?P<wh>\d+x\d+)$')
+
+
+def to_tuple(string, separator) -> tuple:
+    return tuple(int(_) for _ in string.split(separator))
+
+
+def parse_claims(claims: list) -> iter:
+    for claim in claims:
+        matches = pattern.match(claim).groupdict()
+        yield {
+            'id': matches.get('id'),
+            'xy': to_tuple(matches.get('xy'), ','),
+            'wh': to_tuple(matches.get('wh'), 'x')
+        }
+
+
+def every_coordinate(claim: dict) -> iter:
+    start_x, start_y = claim.get('xy')
+    width, height = claim.get('wh')
+    for x in range(width):
+        for y in range(height):
+            yield f'{start_x + x},{start_y + y}'
+
+
+def main(input_file: list):
+    claims = list(parse_claims(input_file))
+
+    coordinates = []
+    for claim in claims:
+        for coordinate in every_coordinate(claim):
+            coordinates.append(coordinate)
+
+    coordinate_claims = Counter(coordinates)
+    multiple_claimed = [c for c, n in coordinate_claims.items() if n > 1]
+    print(f'Nr of squares claimed by 2 or more: {len(multiple_claimed)}')
+
+    fabric_claims = set()
+    overlapping_claimes = set()
+    for claim in claims:
+        fabric_claims.add(claim.get('id'))
+
+        for coordinate in every_coordinate(claim):
+            if coordinate_claims[coordinate] > 1:
+                overlapping_claimes.add(claim.get('id'))
+                break
+
+
+    non_overlapping_claims = fabric_claims - overlapping_claimes
+    print(f'Claim that does not overlap: {non_overlapping_claims.pop()}')
+
+
diff --git a/2018/inputs/day1.txt b/2018/inputs/day1.txt
new file mode 100644
index 0000000..9390ccc
--- /dev/null
+++ b/2018/inputs/day1.txt
@@ -0,0 +1,1029 @@
+-7
++16
++5
++11
++18
+-14
++11
++14
+-2
++13
+-12
++10
++1
++16
++17
++5
+-8
++17
++15
+-17
++7
+-1
+-3
+-8
+-12
+-1
+-14
+-19
++2
+-19
++5
++10
++1
+-9
+-18
+-3
++8
++3
++1
++5
++7
+-2
+-21
+-2
++11
++10
++19
++8
+-15
++19
+-3
++7
+-1
+-13
++5
++17
+-18
++7
++9
++1
+-6
++13
+-3
++12
++17
++1
++10
++9
+-17
+-15
++14
++13
++15
++12
++2
+-19
++11
+-3
++10
++17
+-6
++11
+-2
++13
++17
++16
++4
+-16
++14
+-10
+-2
+-13
+-11
+-1
+-5
+-5
++15