Add 2023 day 08

2023/day07.py

@@ -0,0 +1,97 @@
+#!/usr/bin/python3
+"""
+Jour 07 du défi Advent Of Code pour l'année 2023
+"""
+from functools import cmp_to_key
+
+
+def read_sample():
+    """récupère les entrées depuis le fichier texte correspondant"""
+    with open('inputs/day07.txt', 'r') as f:
+        sample = f.read().split('\n')
+    sample = [ (i.split(" ")[0], i.split(" ")[1]) for i in sample if i != '' ]
+    return sample
+
+def handtype(hand):
+    occurences = {}
+    for elem in hand:
+        if elem not in occurences.keys():
+            occurences[elem] = 0
+        occurences[elem] += 1
+    match sorted([occurences[key] for key in occurences.keys()], reverse=True):
+        case [1, 1, 1, 1, 1]: # High card
+            return 1
+        case [2, 1, 1, 1]: # One pair
+            return 2
+        case [2, 2, 1]: # Two pairs
+            return 3
+        case [3, 1, 1]: # Three of a kind
+            return 4
+        case [3, 2]: # Full house
+            return 5
+        case [4, 1]: # Four of a kind
+            return 6
+        case [5]: # Five of a kind
+            return 6
+
+def joker_handtype(hand):
+    if 'J' in hand:
+        best = handtype(hand)
+        for c in 'AKQT98765432':
+            best = max(best, handtype(hand.replace('J', c)))
+        return best
+    return handtype(hand)
+
+
+card_ranks = {
+    "A": 14,
+    "K": 13,
+    "Q": 12,
+    "T": 10,
+    "9": 9,
+    "8": 8,
+    "7": 7,
+    "6": 6,
+    "5": 5,
+    "4": 4,
+    "3": 3,
+    "2": 2,
+    "J": 1
+}
+def match(h1, h2, ht=handtype):
+    hand1, _ = h1
+    hand2, _ = h2
+    handtype1 = ht(hand1)
+    handtype2 = ht(hand2)
+    if (handtype1 > handtype2):
+        return 1
+    if (handtype2 > handtype1):
+        return -1
+
+    for i in range(len(hand1)):
+        if hand1[i] != hand2[i]:
+            if card_ranks[hand1[i]] > card_ranks[hand2[i]]:
+                return 1
+            return -1
+    return 0
+
+
+def part1(sample):
+    """Partie 1 du défi"""
+    sample_s = sorted(sample, key=cmp_to_key(match))
+    return sum([(i+1)*int(sample_s[i][1]) for i in range(len(sample_s))])
+
+def part2(sample):
+    """Partie 2 du défi"""
+    sample_s = sorted(sample, key=cmp_to_key(lambda x, y: match(x, y, ht=joker_handtype)))
+    return sum([(i+1)*int(sample_s[i][1]) for i in range(len(sample_s))])
+
+
+def main():
+    """Fonction principale"""
+    sample = read_sample()
+    print(f"part1: {part1(sample)}")
+    print(f"part2: {part2(sample)}")
+
+if __name__ == "__main__":
+    main()

2023/day08.py

@@ -0,0 +1,67 @@
+#!/usr/bin/python3
+"""
+Jour 08 du défi Advent Of Code pour l'année 2023
+"""
+
+def gcd(a, b):
+    while b:
+        a, b = b, a % b
+    return a
+
+def lcm(a, b):
+    return (a * b) // gcd(a, b)
+
+def lcm_of_list(numbers):
+    result = 1
+    for num in numbers:
+        result = lcm(result, num)
+    return result
+
+
+
+def read_sample():
+    """récupère les entrées depuis le fichier texte correspondant"""
+    with open('inputs/day08.txt', 'r') as f:
+        sample = f.read().split('\n')
+    sample = [ i for i in sample if i != '' ]
+    return sample
+
+def parse_sample(sample):
+    instructions = sample[0]
+    mappings = {
+        i.split(" = ")[0]: (i.split(" = ")[1].split(", ")[0].replace("(", ""), i.split(" = ")[1].split(", ")[1].replace(")", ""))
+        for i in (sample[1:]) if i != ""
+    }
+    return instructions, mappings
+
+def number_steps(instructions, mappings, pos, untilZZZ=True):
+    step = 0
+    instr = {
+        "R": 1, "L": 0
+    }
+    while (pos[-1] != 'Z') or (untilZZZ and pos != "ZZZ"):
+        pos = mappings[pos][instr[instructions[step%len(instructions)]]]
+        step += 1
+    return step
+
+def part1(sample):
+    """Partie 1 du défi"""
+    instructions, mappings = parse_sample(sample)
+    return number_steps(instructions, mappings, "AAA")
+
+def part2(sample):
+    """Partie 2 du défi"""
+    instructions, mappings = parse_sample(sample)
+    a_ending = [i for i in mappings.keys() if i[-1] == 'A']
+    steps = [number_steps(instructions, mappings, i, untilZZZ=False) for i in a_ending]
+    return lcm_of_list(steps)
+
+
+def main():
+    """Fonction principale"""
+    sample = read_sample()
+    print(f"part1: {part1(sample)}")
+    print(f"part2: {part2(sample)}")
+
+if __name__ == "__main__":
+    main()