From adf0e13c0941ed7d573bfebe5c0b9d0fff345b07 Mon Sep 17 00:00:00 2001 From: rain Date: Mon, 11 Dec 2023 11:54:33 -0600 Subject: [PATCH] Added day 7 solutions --- 2023/day07/README.md | 40 +++++++++++++++++++ 2023/day07/solutions/python1.py | 69 ++++++++++++++++++++++++++++++++ 2023/day07/solutions/python2.py | 71 +++++++++++++++++++++++++++++++++ 3 files changed, 180 insertions(+) create mode 100644 2023/day07/solutions/python1.py create mode 100644 2023/day07/solutions/python2.py diff --git a/2023/day07/README.md b/2023/day07/README.md index a3cae7f..8fa6e28 100644 --- a/2023/day07/README.md +++ b/2023/day07/README.md @@ -1,3 +1,7 @@ +Part 1: `247815719` + +Part 2: `248747492` + [--- Day 7: Camel Cards --- -------------------------- @@ -79,4 +83,40 @@ Now, you can determine the total winnings of this set of hands by adding up the Find the rank of every hand in your set. *What are the total winnings?* +, --- Part Two --- +---------------- + +To make things a little more interesting, the Elf introduces one additional rule. Now, `J` cards are [jokers](https://en.wikipedia.org/wiki/Joker_(playing_card)) - wildcards that can act like whatever card would make the hand the strongest type possible. + + +To balance this, *`J` cards are now the weakest* individual cards, weaker even than `2`. The other cards stay in the same order: `A`, `K`, `Q`, `T`, `9`, `8`, `7`, `6`, `5`, `4`, `3`, `2`, `J`. + + +`J` cards can pretend to be whatever card is best for the purpose of determining hand type; for example, `QJJQ2` is now considered *four of a kind*. However, for the purpose of breaking ties between two hands of the same type, `J` is always treated as `J`, not the card it's pretending to be: `JKKK2` is weaker than `QQQQ2` because `J` is weaker than `Q`. + + +Now, the above example goes very differently: + + + +``` +32T3K 765 +T55J5 684 +KK677 28 +KTJJT 220 +QQQJA 483 + +``` + +* `32T3K` is still the only *one pair*; it doesn't contain any jokers, so its strength doesn't increase. +* `KK677` is now the only *two pair*, making it the second-weakest hand. +* `T55J5`, `KTJJT`, and `QQQJA` are now all *four of a kind*! `T55J5` gets rank 3, `QQQJA` gets rank 4, and `KTJJT` gets rank 5. + + +With the new joker rule, the total winnings in this example are `*5905*`. + + +Using the new joker rule, find the rank of every hand in your set. *What are the new total winnings?* + + ] \ No newline at end of file diff --git a/2023/day07/solutions/python1.py b/2023/day07/solutions/python1.py new file mode 100644 index 0000000..b6c5aba --- /dev/null +++ b/2023/day07/solutions/python1.py @@ -0,0 +1,69 @@ +with open("../input.txt", "r") as fp: + input = fp.read().strip().split("\n") + +ranks = [[],[],[],[],[],[],[]] +strengths = "AKQJT98765432"[::-1] + +def insertRank(hand, t): + pos = -1 + if not ranks[t]: + ranks[t].insert(pos, hand) + return + + for p, player in enumerate(ranks[t]): + player = player[0] + + for c, card in enumerate(hand[0]): + pCard = strengths.find(card) + rCard = strengths.find(player[c]) + + if pCard < rCard: + ranks[t].insert(p, hand) + return + elif pCard > rCard and p+1 == len(ranks[t]): + ranks[t].insert(p+1, hand) + return + elif pCard > rCard: + break + +for player in input: + cards = player.split()[0] + bet = int(player.split()[-1]) + + c = set([cards.count(x) for x in cards]) + counts = len(''.join(set(cards))) + + if counts == 5: + # High Card + insertRank((cards,bet), 6) + elif counts == 4: + # One Pair + insertRank((cards,bet), 5) + elif counts == 3: + # Two Pair: 22334 + c = set([cards.count(x) for x in cards]) + if 2 in c: + insertRank((cards,bet), 4) + else: + # Three of a kind: 22234 + insertRank((cards,bet), 3) + elif counts == 2: + # Full House: 23332 + c = set([cards.count(x) for x in cards]) + if 2 in c: + insertRank((cards,bet), 2) + else: + # Four of a kind: 22223 + insertRank((cards,bet), 1) + elif counts == 1: + # Five of a kind + insertRank((cards,bet), 0) + +sum = 0 +i = 1 +for r in reversed(ranks): + for cards, bet in r: + sum += (bet*i) + i += 1 + +print(sum) diff --git a/2023/day07/solutions/python2.py b/2023/day07/solutions/python2.py new file mode 100644 index 0000000..40e25bf --- /dev/null +++ b/2023/day07/solutions/python2.py @@ -0,0 +1,71 @@ +with open("../input.txt", "r") as fp: + input = fp.read().strip().split("\n") + +ranks = [[],[],[],[],[],[],[]] +strengths = "AKQT98765432J"[::-1] + +def insertRank(hand, t): + pos = -1 + if not ranks[t]: + ranks[t].insert(pos, hand) + return + + for p, player in enumerate(ranks[t]): + player = player[0] + + for c, card in enumerate(hand[0]): + pCard = strengths.find(card) + rCard = strengths.find(player[c]) + + if pCard < rCard: + ranks[t].insert(p, hand) + return + elif pCard > rCard and p+1 == len(ranks[t]): + ranks[t].insert(p+1, hand) + return + elif pCard > rCard: + break + +for player in input: + cards = player.split()[0] + bet = int(player.split()[-1]) + + c = set([cards.count(x) for x in cards]) + counts = len(''.join(set(cards))) + jokers = 0 if (cards.count('J')==-1) else cards.count('J') + + if counts == 5 and jokers == 0: + # High Card + insertRank((cards,bet), 6) + elif counts == 4 and jokers == 0 or (counts == 5 and jokers >= 1): + # One Pair + insertRank((cards,bet), 5) + # ?? VV ?? + elif counts == 3 and jokers == 0 or (counts == 4 and jokers >= 1): + # Two Pair: 22334 + c = set([cards.count(x) for x in cards]) + if 2 in c and jokers == 0: + insertRank((cards,bet), 4) + else: + # Three of a kind: 22234 + insertRank((cards,bet), 3) + elif counts == 2 and jokers == 0 or (counts == 3 and jokers >= 1): + # Full House: 23332 + c = set([cards.count(x) for x in cards]) + if 2 in c and jokers == 0 or (2 in c and jokers == 1): + insertRank((cards,bet), 2) + else: + # Four of a kind: 22223 + insertRank((cards,bet), 1) + elif counts == 1 and (jokers == 0 or jokers == 5) or (counts == 2 and jokers >= 1): + # Five of a kind + insertRank((cards,bet), 0) + +sum = 0 +i = 1 +for r in reversed(ranks): + for cards, bet in r: + sum += (bet*i) + i += 1 + +print(sum)