Skip to content

Commit 034feec

Browse files
PiratmacPiratmac
committed
Added days 2021-09, 2021-10, 2021-11, 2021-12 and 2021-13
1 parent 80e258e commit 034feec

File tree

5 files changed

+837
-0
lines changed

5 files changed

+837
-0
lines changed

‎2021/09-Smoke Basin.py

Lines changed: 111 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,111 @@
1+
# -------------------------------- Input data ---------------------------------------- #
2+
import os, grid, graph, dot, assembly, re, itertools
3+
from collections import Counter, deque, defaultdict
4+
5+
from compass import *
6+
7+
8+
# This functions come from https://github.com/mcpower/adventofcode - Thanks!
9+
def lmap(func, *iterables):
10+
return list(map(func, *iterables))
11+
12+
13+
def ints(s: str):
14+
return lmap(int, re.findall(r"-?\d+", s)) # thanks mserrano!
15+
16+
17+
def positive_ints(s: str):
18+
return lmap(int, re.findall(r"\d+", s)) # thanks mserrano!
19+
20+
21+
def floats(s: str):
22+
return lmap(float, re.findall(r"-?\d+(?:\.\d+)?", s))
23+
24+
25+
def positive_floats(s: str):
26+
return lmap(float, re.findall(r"\d+(?:\.\d+)?", s))
27+
28+
29+
def words(s: str):
30+
return re.findall(r"[a-zA-Z]+", s)
31+
32+
33+
test_data = {}
34+
35+
test = 1
36+
test_data[test] = {
37+
"input": """2199943210
38+
3987894921
39+
9856789892
40+
8767896789
41+
9899965678""",
42+
"expected": ["15", "1134"],
43+
}
44+
45+
test = "real"
46+
input_file = os.path.join(
47+
os.path.dirname(__file__),
48+
"Inputs",
49+
os.path.basename(__file__).replace(".py", ".txt"),
50+
)
51+
test_data[test] = {
52+
"input": open(input_file, "r+").read(),
53+
"expected": ["508", "1564640"],
54+
}
55+
56+
57+
# -------------------------------- Control program execution ------------------------- #
58+
59+
case_to_test = "real"
60+
part_to_test = 2
61+
62+
# -------------------------------- Initialize some variables ------------------------- #
63+
64+
puzzle_input = test_data[case_to_test]["input"]
65+
puzzle_expected_result = test_data[case_to_test]["expected"][part_to_test - 1]
66+
puzzle_actual_result = "Unknown"
67+
68+
69+
# -------------------------------- Actual code execution ----------------------------- #
70+
71+
# Conver integer to 36-character binary
72+
# str_value = "{0:>036b}".format(value)
73+
# Convert binary string to number
74+
# value = int(str_value, 2)
75+
76+
77+
if part_to_test == 1:
78+
area = grid.Grid()
79+
area.text_to_dots(puzzle_input)
80+
risk_level = 0
81+
for dot in area.dots:
82+
if all(
83+
[
84+
int(neighbor.terrain) > int(area.dots[dot].terrain)
85+
for neighbor in area.dots[dot].get_neighbors()
86+
]
87+
):
88+
risk_level += int(area.dots[dot].terrain) + 1
89+
90+
puzzle_actual_result = risk_level
91+
92+
93+
else:
94+
areas = puzzle_input.replace("9", "#")
95+
area = grid.Grid()
96+
area.text_to_dots(areas)
97+
98+
area_graph = area.convert_to_graph()
99+
basins = area_graph.dfs_groups()
100+
sizes = sorted([len(x) for x in basins])
101+
102+
puzzle_actual_result = sizes[-1] * sizes[-2] * sizes[-3]
103+
104+
# -------------------------------- Outputs / results --------------------------------- #
105+
106+
print("Case :", case_to_test, "- Part", part_to_test)
107+
print("Expected result : " + str(puzzle_expected_result))
108+
print("Actual result : " + str(puzzle_actual_result))
109+
# Date created: 2021-12-09 18:13:45.008055
110+
# Part 1: 2021-12-09 18:18:53
111+
# Part 2: 2021-12-09 18:25:25

‎2021/10-Syntax Scoring.py

Lines changed: 158 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,158 @@
1+
# -------------------------------- Input data ---------------------------------------- #
2+
import os, grid, graph, dot, assembly, re, itertools, statistics
3+
from collections import Counter, deque, defaultdict
4+
5+
from compass import *
6+
7+
8+
# This functions come from https://github.com/mcpower/adventofcode - Thanks!
9+
def lmap(func, *iterables):
10+
return list(map(func, *iterables))
11+
12+
13+
def ints(s: str):
14+
return lmap(int, re.findall(r"-?\d+", s)) # thanks mserrano!
15+
16+
17+
def positive_ints(s: str):
18+
return lmap(int, re.findall(r"\d+", s)) # thanks mserrano!
19+
20+
21+
def floats(s: str):
22+
return lmap(float, re.findall(r"-?\d+(?:\.\d+)?", s))
23+
24+
25+
def positive_floats(s: str):
26+
return lmap(float, re.findall(r"\d+(?:\.\d+)?", s))
27+
28+
29+
def words(s: str):
30+
return re.findall(r"[a-zA-Z]+", s)
31+
32+
33+
test_data = {}
34+
35+
test = 1
36+
test_data[test] = {
37+
"input": """[({(<(())[]>[[{[]{<()<>>
38+
[(()[<>])]({[<{<<[]>>(
39+
{([(<{}[<>[]}>{[]{[(<()>
40+
(((({<>}<{<{<>}{[]{[]{}
41+
[[<[([]))<([[{}[[()]]]
42+
[{[{({}]{}}([{[{{{}}([]
43+
{<[[]]>}<{[{[{[]{()[[[]
44+
[<(<(<(<{}))><([]([]()
45+
<{([([[(<>()){}]>(<<{{
46+
<{([{{}}[<[[[<>{}]]]>[]]""",
47+
"expected": ["26397", "288957"],
48+
}
49+
50+
test = "real"
51+
input_file = os.path.join(
52+
os.path.dirname(__file__),
53+
"Inputs",
54+
os.path.basename(__file__).replace(".py", ".txt"),
55+
)
56+
test_data[test] = {
57+
"input": open(input_file, "r+").read(),
58+
"expected": ["268845", "4038824534"],
59+
}
60+
61+
62+
# -------------------------------- Control program execution ------------------------- #
63+
64+
case_to_test = "real"
65+
part_to_test = 2
66+
67+
# -------------------------------- Initialize some variables ------------------------- #
68+
69+
puzzle_input = test_data[case_to_test]["input"]
70+
puzzle_expected_result = test_data[case_to_test]["expected"][part_to_test - 1]
71+
puzzle_actual_result = "Unknown"
72+
73+
74+
# -------------------------------- Actual code execution ----------------------------- #
75+
76+
# Conver integer to 36-character binary
77+
# str_value = "{0:>036b}".format(value)
78+
# Convert binary string to number
79+
# value = int(str_value, 2)
80+
81+
82+
if part_to_test == 1:
83+
symbols = ["()", "[]", "<>", "{}"]
84+
opening_symbols = ["(", "[", "<", "{"]
85+
match = {"(": ")", "[": "]", "<": ">", "{": "}"}
86+
score = {")": 3, "]": 57, ">": 25137, "}": 1197}
87+
syntax_score = 0
88+
for string in puzzle_input.split("\n"):
89+
for i in range(15):
90+
for symbol in symbols:
91+
string = string.replace(symbol, "")
92+
93+
while string != "" and string[-1] in opening_symbols:
94+
string = string[:-1]
95+
96+
if string == "":
97+
continue
98+
99+
for i in range(len(string)):
100+
if string[i] in opening_symbols:
101+
last_character = string[i]
102+
else:
103+
if string[i] == match[last_character]:
104+
print("Cant compute")
105+
else:
106+
syntax_score += score[string[i]]
107+
break
108+
109+
puzzle_actual_result = syntax_score
110+
111+
112+
else:
113+
symbols = ["()", "[]", "<>", "{}"]
114+
opening_symbols = ["(", "[", "<", "{"]
115+
match = {"(": ")", "[": "]", "<": ">", "{": "}"}
116+
score = {")": 1, "]": 2, ">": 4, "}": 3}
117+
all_scores = []
118+
print_it = False
119+
for string in puzzle_input.split("\n"):
120+
syntax_score = 0
121+
string2 = string
122+
# Determine whether it's an incomplete or erroneous line
123+
for i in range(10):
124+
for symbol in symbols:
125+
string2 = string2.replace(symbol, "")
126+
127+
while string2 != "" and string2[-1] in opening_symbols:
128+
string2 = string2[:-1]
129+
130+
if string2 != "":
131+
continue
132+
133+
# Remove matching elements
134+
for i in range(15):
135+
for symbol in symbols:
136+
string = string.replace(symbol, "")
137+
138+
missing_letters = ""
139+
for letter in string:
140+
if letter in match:
141+
missing_letters = match[letter] + missing_letters
142+
143+
for letter in missing_letters:
144+
syntax_score *= 5
145+
syntax_score += score[letter]
146+
147+
all_scores.append(syntax_score)
148+
149+
puzzle_actual_result = statistics.median(all_scores)
150+
151+
# -------------------------------- Outputs / results --------------------------------- #
152+
153+
print("Case :", case_to_test, "- Part", part_to_test)
154+
print("Expected result : " + str(puzzle_expected_result))
155+
print("Actual result : " + str(puzzle_actual_result))
156+
# Date created: 2021-12-10 07:58:18.043288
157+
# Part 1: 2021-12-10 08:06:21
158+
# Part 2: 2021-12-10 08:30:02

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy