Inlägg

def get_difference(str1, str2):
    return sum ( str1[i] != str2[i] for i in range(len(str1)) )

def find_reflection(pattern, diff):
    for i, line in enumerate(pattern):
        identical = False
        if i >= 0 and i < len(pattern)-1:
            scope = min(i, (len(pattern)-2)-i)
            l=i
            r=i+1
            j=0
            diff_sum = 0
            while j <= scope:
                if get_difference(pattern[l-j], pattern[r+j]) <= diff:
                    diff_sum+=get_difference(pattern[l-j], pattern[r+j])
                    identical = True
                else:
                    identical = False
                    break
                j+=1
        if identical and diff_sum == diff:
            return i+1
    return 0

with open('input.txt') as file: 
    lines=file.read()   
    patterns = []
    for pattern in lines.split("\n\n"): patterns.append(pattern.strip().split("\n"))

    horizontal_p1 = []
    vertical_p1 = []
    horizontal_p2 = []
    vertical_p2 = []
    for x, pattern in enumerate(patterns):
        horizontal_p1.append(find_reflection(pattern,0))
        vertical_p1.append(find_reflection(list(zip(*pattern[::-1])),0))       
        horizontal_p2.append(find_reflection(pattern,1))
        vertical_p2.append(find_reflection(list(zip(*pattern[::-1])),1))

    print("Part one:", sum(horizontal_p1)*100+sum(vertical_p1))
    print("Part two:", sum(horizontal_p2)*100+sum(vertical_p2))

memoized = {}

def analyze_list(str, groups):
    if (str, groups) in memoized:
        value = memoized[(str, groups)]
        return value
    
    if len(str) == 0:
        if len(groups) == 0:
            return 1
        else:
            return 0

    res = 0
    if str[0] == ".":
        res += analyze_list(str[1:], groups)
    elif str[0] == "?":
        res += analyze_list("." + str[1:], groups) + analyze_list("#" + str[1:], groups)
    elif str[0] == "#":
        if len(groups) > 0:
            i = 0
            while i < len(str) and len(str) >= groups[0] and str[i] != ".":
                i+=1
            if i >= groups[0] and (len(str) == groups[0] or str[groups[0]] != "#"):
                res += analyze_list(str[groups[0]+1:], groups[1:])
    memoized[(str, groups)]  = res
    return res

with open('input.txt') as file: 
    lines=file.read().splitlines()
    results = []
    for line in lines:
        results.append(analyze_list(line.split()[0], tuple([int(i) for i in line.split()[1].split(",")])))
    print(sum(results))
    
    results = []
    for line in lines:
        results.append(analyze_list("?".join([line.split()[0]]*5), tuple([int(i) for i in line.split()[1].split(",")*5])))
    print(sum(results))

memoized = {}

def analyze_list(str, groups):
    if (str, groups) in memoized:
        value = memoized[(str, groups)]
        return value
    
    if len(str) == 0:
        if len(groups) == 0:
            return 1
        else:
            return 0

    res = 0
    if str[0] == ".":
        res += analyze_list(str[1:], groups)
    elif str[0] == "?":
        res += analyze_list("." + str[1:], groups)
        res += analyze_list("#" + str[1:], groups)
    elif str[0] == "#":
        if len(groups) > 0:
            i = 0
            while i < len(str) and str[i] != ".":
                i+=1
            if i >= groups[0] and len(str) > groups[0] and str[groups[0]] != "#":
                res += analyze_list(str[groups[0]+1:], groups[1:])

    memoized[(str, groups)]  = res
    return res

with open('input.txt') as file: 
    lines=file.read().splitlines()
    results = []
    for line in lines:
        results.append(analyze_list(line.split()[0], tuple([int(i) for i in line.split()[1].split(",")])))
    print(sum(results))
    
    results = []
    for line in lines:
        results.append(analyze_list("?".join([line.split()[0]]*5)+".", tuple([int(i) for i in line.split()[1].split(",")*5])))
    print(sum(results))

import re

def not_empty(str):
  return not str == "." and not str.isdigit()

def find_number(pos_x, pos_y, str):
    start = end = pos_x
    while str[start].isdigit(): start-=1
    while str[end].isdigit(): end+=1
    return int(str[start+1:end]),start+1,end,y
 
with open('input.txt') as file: 
    lines=file.read().splitlines()
       
    schematic = []
    schematic.append("."*(len(lines[0])+2))
    for line in lines:
        schematic.append("." + line + ".")    
    schematic.append("."*(len(lines[0])+2))

    #Part 1
    sum = 0
    for y, line in enumerate(schematic):
        for m in re.finditer("\d+", line):
            isolated = True
            if not_empty(schematic[y-1][m.start()-1]) or not_empty(schematic[y][m.start()-1]) or not_empty(schematic[y+1][m.start()-1]):
                isolated = False
            for x in range(m.start(), m.end()):
                if not_empty(schematic[y-1][x]) or not_empty(schematic[y+1][x]):
                    isolated = False
            if not_empty(schematic[y-1][m.end()]) or not_empty(schematic[y][m.end()]) or not_empty(schematic[y+1][m.end()]):
                isolated = False
            if not isolated:
                sum+=int(m.group(0))
    print("Part one:", sum)
    
    #Part 2
    gear_sum = 0
    for y, line in enumerate(schematic):
        for m in re.finditer("\*", line):
            numbers = []
            for i in range(-1,2):
                for j in range(-1,2):
                    if schematic[y+i][m.start()+j].isdigit():
                        numbers.append(find_number(m.start()+j,y+i, schematic[y+i]))          
            unique_numbers = list(set(numbers))
            if(len(unique_numbers) == 2):
                gear_sum+=unique_numbers[0][0]*unique_numbers[1][0]
    print("Part two:", gear_sum)

import re

def not_empty(str):
  return not str == "." and not str.isdigit()
 
with open('input.txt') as file: 
    lines=file.readlines()
    
    schematic = []
    schematic.append("."*(len(lines[0])+2))
    for line in lines:
        schematic.append("." + line + ".")    
    schematic.append("."*(len(lines[0])+2))

    sum = 0
    for x, line in enumerate(schematic):
        for m in re.finditer("\d+", line):
            isolated = True
            if not_empty(schematic[x-1][m.start()-1]) or not_empty(schematic[x][m.start()-1]) or not_empty(schematic[x+1][m.start()-1]):
                isolated = False
            for y in range(m.start(), m.end()):
                if not_empty(schematic[x-1][y]) or not_empty(schematic[x+1][y]):
                    isolated = False
            if not_empty(schematic[x-1][m.end()]) or not_empty(schematic[x][m.end()]) or not_empty(schematic[x+1][m.end()]):
                isolated = False
            if not isolated:
                sum+=int(m.group(0))
    print("Part one:", sum)

import re

with open('Day1/input') as file: 
    lines=file.readlines()


sum = 0
for line in lines:
    line = line.strip()
    matches = re.findall(r'\d', line)
    value = matches[0]+matches[-1]
    sum+=int(value)
print("Step one:", sum)

sum = 0
for line in lines:
    line = line.strip()
    original_line = line
    for x in range(2, len(line)):
        line = line[0:x].replace("one", "1").replace("two", "2").replace("three", "3").replace("four", "4").replace("five", "5").replace("six", "6").replace("seven", "7").replace("eight", "8").replace("nine", "9") + line[x:len(line)]
        if line != original_line:
            break
    first_digit = re.findall(r'\d', line)[0]
       
    line = original_line
    for x in range(1, len(line)):
        line = line[0:len(line)-x] + line[len(line)-x:len(line)].replace("one", "1").replace("two", "2").replace("three", "3").replace("four", "4").replace("five", "5").replace("six", "6").replace("seven", "7").replace("eight", "8").replace("nine", "9")
        if line != original_line:
            break
    last_digit = re.findall(r'\d', line)[-1]
    
    value = first_digit+last_digit
    sum+=int(value)
print("Step two:", sum)

sum = 0
for line in lines:
    digits = re.findall(r'\d', line.replace("one", "on1e").replace("two", "t2o").replace("three", "t3e").replace("four", "f4r").replace("five", "f5e").replace("six", "s6x").replace("seven", "s7n").replace("eight", "e8t").replace("nine", "n9e"))
    sum+=int(digits[0] + digits[-1])
print("Step two:", sum)