-
Notifications
You must be signed in to change notification settings - Fork 0
/
solution.py
113 lines (96 loc) · 2.67 KB
/
solution.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
# -*- coding: utf-8 -*-
"""
Day 7 of Advent of Code, December 2023
https://adventofcode.com/
@author: gualandi
"""
import argparse
# SOLUTION PART 1
# Card values
RANK = 'AKQJT98765432' # 13 carte
KNAR = [i+1 for i,_ in enumerate(RANK)]
VALUE = {c: i for c, i in zip(RANK, KNAR)}
def HandType(hand):
D = {}
# Count cards
for c in hand:
D[c] = D.get(c, 0) + 1
if len(D) == 1: # AAAAA
return 1
if len(D) == 2:
if min(D[k] for k in D) == 1: # AA8AA
return 2
return 3 # 23332
if len(D) == 3:
if max(D[k] for k in D) == 3: # TTT98
return 4
return 5 # 23432
if len(D) == 4:
return 6 # A23A4
if len(D) == 5:
return 7 # 23456
raise RuntimeError
def HandMap(hand):
return (HandType(hand), tuple(VALUE[c] for c in hand))
def ParserOne(filename):
fh = open(filename, mode='r', encoding='utf-8')
Ls = []
for row in fh:
hand = row.replace('\n','').split(' ')
a, b = hand[0], int(hand[1])
Ls.append( (a, b) )
Ls.sort(key=lambda x: HandMap(x[0]), reverse=True)
return sum((i+1)*hand[1] for i, hand in enumerate(Ls))
# SOLUTION PART 2
def HandType2(hand):
D = {}
# Count cards
jolly = 0
for c in hand:
if c == 'J':
jolly += 1
else:
D[c] = D.get(c, 0) + 1
if len(D) == 0:
cmax = 5
else:
cmax = max(D[k] for k in D if k != 'J') + jolly
cmin = min(D[k] for k in D if k != 'J')
if cmax == 5: # AAAAA AAJAA
return 1
if cmax == 4: # AA8AA AA8JA
return 2
if cmax == 3: # 23331 23332 # 23J32 # 23J31
if cmin == 2:
return 3
return 4
if cmax == 2:
if len(D) == 3:
return 5
return 6 # A23A4 # 23432
if cmax == 1:
return 7 # 23456
raise RuntimeError
def HandMap2(hand):
return (HandType2(hand), tuple(VALUE[c] for c in hand))
def ParserTwo(filename):
global RANK
RANK = 'AKQT98765432J' # J is in last position
fh = open(filename, mode='r', encoding='utf-8')
Ls = []
for row in fh:
hand = row.replace('\n','').split(' ')
a, b = hand[0], int(hand[1])
Ls.append( (a, b) )
Ls.sort(key=lambda x: HandMap2(x[0]), reverse=True)
return sum((i+1)*hand[1] for i, hand in enumerate(Ls))
# TEST FROM COMMAND LINE
parser = argparse.ArgumentParser()
parser.add_argument('-f', '--filename', default='./small.txt', type=str, required=False)
args = parser.parse_args()
print('Part 1:', ParserOne(args.filename))
# Solution: it should be 6440
#Too low: 247651230
print('Part 2:', ParserTwo(args.filename))
# Solution:
# To high: 249959407