comparing 9e4fa2528cb29a9c503cdff9021809a6352d1f89 and main on kot.pink/aoc

+1

.gitignore

···

       1
       1
        
       *.input

     

       2
       2
       +
       .mypy_cache

+12 -19

3.py

···

       1
       1
        
       import sys

     

       2
       2
       -
       import heapq

     

       3
       2
        
       

     

       4
       3
        
       output_two = 0

     

       5
       4
        
       output_twelve = 0

     

       6
       5
        
       file = '3.input' if len(sys.argv) <= 1 else sys.argv[1]

     

       7
       6
        
       for line in open(file).readlines():

     

       8
       8
       -
           first_seen = {} # digit to first index

     

       9
       9
       -
           last_seen = {} # digit to last index

     

       10
       10
       -
           for i, digit in enumerate(line.strip()):

     

       11
       11
       -
               first_seen.setdefault(int(digit), i)

     

       12
       12
       -
               last_seen[int(digit)] = i

     

       13
       13
       -
           

     

       14
       14
       -
           max_all = max(first_seen.keys()) # largest digit (always included)

     

       15
       15
       -
           if last_seen[max_all] > first_seen[max_all]: # if it appears twice, just use it

     

       16
       16
       -
               output_two += max_all * 11

     

       17
       17
       -
               continue

     

       7
       7
       +
           line = line.strip()

     

       8
       8
       +
           for n in [2, 12]:

     

       9
       9
       +
               result = [-1] * n

     

       10
       10
       +
               for it in range(n):

     

       11
       11
       +
                   right = list(enumerate(line[:-(n-1)+it or len(line)]))

     

       12
       12
       +
                   allowed = [(i, d) for i, d in right if i > max(result)]

     

       13
       13
       +
                   pick = max(allowed, key=lambda a: a[1])

     

       14
       14
       +
                   result[it] = pick[0]

     

       18
       15
        
       

     

       19
       19
       -
           try:

     

       20
       20
       -
               # first search right of the max digit

     

       21
       21
       -
               max_right = max(digit for digit, i in last_seen.items() if i > first_seen[max_all])

     

       22
       22
       -
               output_two += max_all * 10 + max_right

     

       23
       23
       -
           except ValueError:

     

       24
       24
       -
               # search left for max digit

     

       25
       25
       -
               max_left = max(digit for digit, i in last_seen.items() if i < first_seen[max_all])

     

       26
       26
       -
               output_two += max_left * 10 + max_all

     

       16
       16
       +
               if n == 2:

     

       17
       17
       +
                   output_two += int("".join(line[i] for i in result))

     

       18
       18
       +
               elif n == 12:

     

       19
       19
       +
                   output_twelve += int("".join(line[i] for i in result))

     

       27
       20
        
       

     

       28
       21
        
       print(f'p1: {output_two}')

     

       29
       22
        
       print(f'p2: {output_twelve}')

+41

4.py

···

       1
       1
       +
       import sys

     

       2
       2
       +
       from typing import List, Optional, Tuple

     

       3
       3
       +
       

     

       4
       4
       +
       removed_rolls = 0

     

       5
       5
       +
       file = '4.input' if len(sys.argv) <= 1 else sys.argv[1]

     

       6
       6
       +
       grid = list(map(list, map(str.strip, open(file).readlines())))

     

       7
       7
       +
       

     

       8
       8
       +
       def check_occupied(y: int, x: int) -> Optional[Tuple[int, int]]:

     

       9
       9
       +
           try:

     

       10
       10
       +
               if x >= 0 and y >= 0 and grid[y][x] == "@":

     

       11
       11
       +
                   return (y, x)

     

       12
       12
       +
           except IndexError: pass

     

       13
       13
       +
           return None

     

       14
       14
       +
       

     

       15
       15
       +
       def compute_adj(y: int, x: int) -> List[Optional[Tuple[int, int]]]:

     

       16
       16
       +
           return [

     

       17
       17
       +
               check_occupied(y-1, x-1), check_occupied(y-1, x), check_occupied(y-1, x+1),

     

       18
       18
       +
               check_occupied(y, x-1), check_occupied(y, x+1),

     

       19
       19
       +
               check_occupied(y+1, x-1), check_occupied(y+1, x), check_occupied(y+1, x+1)

     

       20
       20
       +
           ]

     

       21
       21
       +
       

     

       22
       22
       +
       def search_removable() -> List[Tuple[int, int]]:

     

       23
       23
       +
           removable = []

     

       24
       24
       +
           for y in range(len(grid)):

     

       25
       25
       +
               for x in range(len(grid[y])):

     

       26
       26
       +
                   if grid[y][x] != "@": continue

     

       27
       27
       +
                   adj = compute_adj(y, x)

     

       28
       28
       +
                   if sum(map(bool, adj)) < 4:

     

       29
       29
       +
                       removable.append((y, x))

     

       30
       30
       +
           return removable

     

       31
       31
       +
       

     

       32
       32
       +
       removable = search_removable()

     

       33
       33
       +
       print(f'p1: {len(removable)}')

     

       34
       34
       +
       

     

       35
       35
       +
       while len(removable):

     

       36
       36
       +
           for (y, x) in removable:

     

       37
       37
       +
               grid[y][x] = "."

     

       38
       38
       +
           removed_rolls += len(removable)

     

       39
       39
       +
           removable = search_removable()

     

       40
       40
       +
       

     

       41
       41
       +
       print(f'p2: {removed_rolls}')

+10

4.test

···

       1
       1
       +
       ..@@.@@@@.

     

       2
       2
       +
       @@@.@.@.@@

     

       3
       3
       +
       @@@@@.@.@@

     

       4
       4
       +
       @.@@@@..@.

     

       5
       5
       +
       @@.@@@@.@@

     

       6
       6
       +
       .@@@@@@@.@

     

       7
       7
       +
       .@.@.@.@@@

     

       8
       8
       +
       @.@@@.@@@@

     

       9
       9
       +
       .@@@@@@@@.

     

       10
       10
       +
       @.@.@@@.@.

+44

5.py

···

       1
       1
       +
       import sys

     

       2
       2
       +
       import heapq

     

       3
       3
       +
       from typing import List, Tuple, Optional

     

       4
       4
       +
       

     

       5
       5
       +
       listed_in_range = 0

     

       6
       6
       +
       file = '5.input' if len(sys.argv) <= 1 else sys.argv[1]

     

       7
       7
       +
       

     

       8
       8
       +
       ranges = []

     

       9
       9
       +
       numbers = None

     

       10
       10
       +
       for line in open(file).readlines():

     

       11
       11
       +
           line = line.strip()

     

       12
       12
       +
           if line == '':

     

       13
       13
       +
               numbers = []

     

       14
       14
       +
           elif numbers is not None:

     

       15
       15
       +
               numbers.append(int(line))

     

       16
       16
       +
           else:

     

       17
       17
       +
               heapq.heappush(ranges, tuple(map(int, line.split('-'))))

     

       18
       18
       +
       

     

       19
       19
       +
       for num in numbers:

     

       20
       20
       +
           for start, end in ranges:

     

       21
       21
       +
               if start <= num and num <= end:

     

       22
       22
       +
                   listed_in_range += 1

     

       23
       23
       +
                   break

     

       24
       24
       +
       

     

       25
       25
       +
       print(f'p1: {listed_in_range}')

     

       26
       26
       +
       

     

       27
       27
       +
       dedup_ranges = []

     

       28
       28
       +
       last_start, last_end = None, None

     

       29
       29
       +
       while ranges:

     

       30
       30
       +
           start, end = heapq.heappop(ranges)

     

       31
       31
       +
           if last_start is None:

     

       32
       32
       +
               last_start, last_end = start, end

     

       33
       33
       +
           elif start <= last_end: # merge interval

     

       34
       34
       +
               # print("merge", last_start, last_end, "with", start, end)

     

       35
       35
       +
               last_start, last_end = last_start, max(last_end, end)

     

       36
       36
       +
           else: # commit interval

     

       37
       37
       +
               # print("commit", last_start, last_end)

     

       38
       38
       +
               dedup_ranges.append((last_start, last_end))

     

       39
       39
       +
               last_start, last_end = start, end

     

       40
       40
       +
       

     

       41
       41
       +
       dedup_ranges.append((last_start, last_end))

     

       42
       42
       +
       # print(dedup_ranges)

     

       43
       43
       +
       

     

       44
       44
       +
       print(f'p2: {sum(end - start + 1 for start, end in dedup_ranges)}')

+11

5.test

+48

6.py

···

       1
       1
       +
       import sys

     

       2
       2
       +
       from operator import mul, add

     

       3
       3
       +
       from functools import reduce

     

       4
       4
       +
       

     

       5
       5
       +
       total_wordwise = 0

     

       6
       6
       +
       total_digitwise = 0

     

       7
       7
       +
       file = '6.input' if len(sys.argv) <= 1 else sys.argv[1]

     

       8
       8
       +
       

     

       9
       9
       +
       columns = []

     

       10
       10
       +
       ops = []

     

       11
       11
       +
       op_line = None

     

       12
       12
       +
       

     

       13
       13
       +
       for line in open(file).readlines():

     

       14
       14
       +
           line = line.strip('\n')

     

       15
       15
       +
           for word in line.split(' '):

     

       16
       16
       +
               if not word: continue

     

       17
       17
       +
               if word in '+*':

     

       18
       18
       +
                   ops.append(word)

     

       19
       19
       +
                   op_line = line

     

       20
       20
       +
               else:

     

       21
       21
       +
                   columns.append(word)

     

       22
       22
       +
       

     

       23
       23
       +
       for op_i, op in enumerate(ops):

     

       24
       24
       +
           column = [int(c) for i, c in enumerate(columns) if i % len(ops) == op_i]

     

       25
       25
       +
           if op == '+':

     

       26
       26
       +
               total_wordwise += sum(column)

     

       27
       27
       +
           elif op == '*':

     

       28
       28
       +
               total_wordwise += reduce(mul, column, 1)

     

       29
       29
       +
       

     

       30
       30
       +
       print(f'p1: {total_wordwise}')

     

       31
       31
       +
       

     

       32
       32
       +
       lines = []

     

       33
       33
       +
       op_pos = [i for i, ch in enumerate(op_line) if ch in '+*']

     

       34
       34
       +
       for line in open(file).readlines():

     

       35
       35
       +
           if line.strip() == op_line.strip(): break

     

       36
       36
       +
           words = [line[i:j][:-1] for i, j in zip([0] + op_pos[1:], op_pos[1:] + [None])]

     

       37
       37
       +
           lines.append(words)

     

       38
       38
       +
       

     

       39
       39
       +
       for op_i, op in enumerate(ops):

     

       40
       40
       +
           cols = [line[i] for i in range(len(lines[0])) if i % len(ops) == op_i for line in lines]

     

       41
       41
       +
           digits = [col[i] for i in range(len(cols[0])) for col in cols]

     

       42
       42
       +
           numbers = [int(''.join(digits[i:i+len(cols)])) for i in range(0, len(digits), len(cols))]

     

       43
       43
       +
           if op == '+':

     

       44
       44
       +
               total_digitwise += sum(numbers)

     

       45
       45
       +
           elif op == '*':

     

       46
       46
       +
               total_digitwise += reduce(mul, numbers, 1)

     

       47
       47
       +
       

     

       48
       48
       +
       print(f'p2: {total_digitwise}')

+4

6.test

···

       1
       1
       +
       123 328  51 64 

     

       2
       2
       +
        45 64  387 23 

     

       3
       3
       +
         6 98  215 314

     

       4
       4
       +
       *   +   *   +

Compare changes