parent
24ee5520bf
commit
24886aee85
@ -1,2 +1,3 @@
|
||||
day*.txt
|
||||
input*.txt
|
||||
venv/
|
||||
|
@ -0,0 +1,23 @@
|
||||
import string
|
||||
|
||||
with open("input5.txt") as f:
|
||||
line = f.read().rstrip()
|
||||
|
||||
|
||||
def react(line):
|
||||
while True:
|
||||
previous_length = len(line)
|
||||
for letter in string.ascii_lowercase:
|
||||
bi1 = letter + chr(ord(letter) ^ 0x20)
|
||||
bi2 = bi1[::-1]
|
||||
line = line.replace(bi1, "")
|
||||
line = line.replace(bi2, "")
|
||||
if len(line) == previous_length:
|
||||
return line
|
||||
|
||||
|
||||
print(len(react(line)))
|
||||
print(min(
|
||||
len(react(line.replace(letter, "").replace(chr(ord(letter) ^ 0x20), "")))
|
||||
for letter in string.ascii_letters
|
||||
))
|
@ -1,37 +1,30 @@
|
||||
import sys
|
||||
|
||||
with open("day10.txt", "rt") as f:
|
||||
lines = [line.rstrip() for line in f]
|
||||
|
||||
CHARMAP = {"]": "[", ")": "(", "}": "{", ">": "<"}
|
||||
SCOREMAP = {")": 3, "]": 57, "}": 1197, ">": 25137}
|
||||
SCOREMAP2 = {"(": 1, "[": 2, "{": 3, "<": 4}
|
||||
|
||||
|
||||
def main():
|
||||
lines = [line.rstrip() for line in sys.stdin]
|
||||
error_score = 0
|
||||
comp_scores = []
|
||||
for line in lines:
|
||||
corrupted = None
|
||||
state = []
|
||||
for char in line:
|
||||
if char in CHARMAP:
|
||||
if state and state[-1] == CHARMAP[char]:
|
||||
state.pop()
|
||||
else:
|
||||
corrupted = char
|
||||
break
|
||||
error_score = 0
|
||||
comp_scores = []
|
||||
for line in lines:
|
||||
corrupted = None
|
||||
state = []
|
||||
for char in line:
|
||||
if char in CHARMAP:
|
||||
if state and state[-1] == CHARMAP[char]:
|
||||
state.pop()
|
||||
else:
|
||||
state.append(char)
|
||||
if corrupted:
|
||||
error_score += SCOREMAP[corrupted]
|
||||
corrupted = char
|
||||
break
|
||||
else:
|
||||
cs = 0
|
||||
for char in reversed(state):
|
||||
cs = cs * 5 + SCOREMAP2[char]
|
||||
comp_scores.append(cs)
|
||||
print(error_score)
|
||||
print(list(sorted(comp_scores))[len(comp_scores) // 2])
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
main()
|
||||
state.append(char)
|
||||
if corrupted:
|
||||
error_score += SCOREMAP[corrupted]
|
||||
else:
|
||||
cs = 0
|
||||
for char in reversed(state):
|
||||
cs = cs * 5 + SCOREMAP2[char]
|
||||
comp_scores.append(cs)
|
||||
print(error_score)
|
||||
print(list(sorted(comp_scores))[len(comp_scores) // 2])
|
||||
|
Loading…
Reference in new issue