Skip to content

Instantly share code, notes, and snippets.

View vadim2404's full-sized avatar
🏠
Working from home

Vadim Kharitonov vadim2404

🏠
Working from home
View GitHub Profile
@vadim2404
vadim2404 / day11_part2.py
Last active December 15, 2023 17:26
day11_part2.py
#!/usr/bin/env python3
def build_map() -> list[list[str]]:
with open("input.txt") as f:
rows = []
for line in f:
line = list(line.strip())
elems = set(line)
if len(elems) == 1 and '.' in elems:
@vadim2404
vadim2404 / day12_part2.py
Created December 15, 2023 21:49
day12_part2.py
#!/usr/bin/env python3
from functools import cache
def solve(pattern: str, groups: list[int]) -> int:
@cache
def dp(start_pos: int, g: int) -> int:
if start_pos == len(pattern):
return int(g == len(groups))
@vadim2404
vadim2404 / day13_part2.py
Created December 18, 2023 12:44
day13_part2.py
#!/usr/bin/env python3
def solve(pattern: list[str]) -> int:
n = len(pattern)
m = len(pattern[0])
rows = []
repeated_rows = []
for i in range(n):
x = 0
@vadim2404
vadim2404 / day14_part1.py
Created December 18, 2023 21:13
day14.py
#!/usr/bin/env python3
from collections import defaultdict
from heapq import heappop, heappush
with open("input.txt") as f:
empty, rocks, walls = defaultdict(list), defaultdict(list), defaultdict(list)
n = 0