day07
This commit is contained in:
parent
d4f4b22973
commit
5a94ee9c33
9
Cargo.lock
generated
9
Cargo.lock
generated
|
|
@ -63,6 +63,15 @@ dependencies = [
|
|||
"nom",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "day07"
|
||||
version = "0.1.0"
|
||||
dependencies = [
|
||||
"aoc_libs",
|
||||
"once_cell",
|
||||
"regex",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "memchr"
|
||||
version = "2.6.4"
|
||||
|
|
|
|||
11
days/day07/Cargo.toml
Normal file
11
days/day07/Cargo.toml
Normal file
|
|
@ -0,0 +1,11 @@
|
|||
[package]
|
||||
name = "day07"
|
||||
authors.workspace = true
|
||||
description.workspace = true
|
||||
version.workspace = true
|
||||
edition.workspace = true
|
||||
|
||||
[dependencies]
|
||||
aoc_libs.workspace = true
|
||||
regex.workspace = true
|
||||
once_cell.workspace = true
|
||||
1000
days/day07/src/input.txt
Normal file
1000
days/day07/src/input.txt
Normal file
File diff suppressed because it is too large
Load diff
14
days/day07/src/main.rs
Normal file
14
days/day07/src/main.rs
Normal file
|
|
@ -0,0 +1,14 @@
|
|||
mod part1;
|
||||
mod part2;
|
||||
mod parse;
|
||||
|
||||
fn main() {
|
||||
let input = include_str!("./input.txt");
|
||||
let mut structured_input = parse::parse(input);
|
||||
|
||||
println!("Part One");
|
||||
println!("Result: {}", part1::part1(&mut structured_input));
|
||||
|
||||
println!("Part Two");
|
||||
println!("Result: {}", part2::part2(&structured_input));
|
||||
}
|
||||
954
days/day07/src/parse.rs
Normal file
954
days/day07/src/parse.rs
Normal file
|
|
@ -0,0 +1,954 @@
|
|||
use once_cell::sync::Lazy;
|
||||
use regex::Regex;
|
||||
|
||||
#[derive(Debug, PartialEq, Eq, PartialOrd, Ord, Clone, Copy)]
|
||||
pub enum Card {
|
||||
Ace = 14,
|
||||
King = 13,
|
||||
Queen = 12,
|
||||
Jack = 11,
|
||||
Tim = 10,
|
||||
Nine = 9,
|
||||
Eight = 8,
|
||||
Seven = 7,
|
||||
Six = 6,
|
||||
Five = 5,
|
||||
Four = 4,
|
||||
Three = 3,
|
||||
Two = 2,
|
||||
Joker = 1,
|
||||
}
|
||||
|
||||
#[derive(Debug, PartialEq, Eq, PartialOrd, Ord, Clone, Copy)]
|
||||
pub enum Formation {
|
||||
FiveOfKind = 7,
|
||||
FourOfKind = 6,
|
||||
FullHouse = 5,
|
||||
ThreeOfKind = 4,
|
||||
TwoPair = 3,
|
||||
OnePair = 2,
|
||||
HighCard = 1,
|
||||
}
|
||||
|
||||
#[derive(Debug, PartialEq, Eq, Default)]
|
||||
struct UnorderedHand {
|
||||
ace: u8,
|
||||
king: u8,
|
||||
queen: u8,
|
||||
jack: u8,
|
||||
tim: u8,
|
||||
nine: u8,
|
||||
eight: u8,
|
||||
seven: u8,
|
||||
six: u8,
|
||||
five: u8,
|
||||
four: u8,
|
||||
three: u8,
|
||||
two: u8,
|
||||
joker: u8,
|
||||
}
|
||||
|
||||
impl UnorderedHand {
|
||||
fn determine_formation(&self) -> Formation {
|
||||
let amounts = self.get_vec_of_amounts();
|
||||
let types = amounts.len();
|
||||
let max_of_type = *amounts.iter().max().unwrap_or(&0) + self.joker;
|
||||
match types {
|
||||
// if 0 types, they are all joker.
|
||||
0 => Formation::FiveOfKind,
|
||||
1 => Formation::FiveOfKind,
|
||||
2 => {
|
||||
// if there are 4 of 1 kind, doesnt matter what the other card is. If there are
|
||||
// three of a kind but only 2 card types, the other 2 must be a pair.
|
||||
match max_of_type {
|
||||
4 => Formation::FourOfKind,
|
||||
3 => Formation::FullHouse,
|
||||
_ => panic!("idk what type of hand this is: {:?}", self),
|
||||
}
|
||||
}
|
||||
3 => {
|
||||
// if there are 3 types, it could either be three of a kind, or two pair.
|
||||
match max_of_type {
|
||||
3 => Formation::ThreeOfKind,
|
||||
2 => Formation::TwoPair,
|
||||
_ => panic!("idk what type of hand this is: {:?}", self),
|
||||
}
|
||||
}
|
||||
4 => Formation::OnePair,
|
||||
5 => Formation::HighCard,
|
||||
_ => panic!("how are there more than 5 types!"),
|
||||
}
|
||||
}
|
||||
// just to make iteration easier
|
||||
fn get_vec_of_amounts(&self) -> Vec<u8> {
|
||||
let mut ret = Vec::new();
|
||||
if self.ace > 0 {
|
||||
ret.push(self.ace);
|
||||
}
|
||||
if self.king > 0 {
|
||||
ret.push(self.king);
|
||||
}
|
||||
if self.queen > 0 {
|
||||
ret.push(self.queen);
|
||||
}
|
||||
if self.jack > 0 {
|
||||
ret.push(self.jack);
|
||||
}
|
||||
if self.tim > 0 {
|
||||
ret.push(self.tim);
|
||||
}
|
||||
if self.nine > 0 {
|
||||
ret.push(self.nine);
|
||||
}
|
||||
if self.eight > 0 {
|
||||
ret.push(self.eight);
|
||||
}
|
||||
if self.seven > 0 {
|
||||
ret.push(self.seven);
|
||||
}
|
||||
if self.six > 0 {
|
||||
ret.push(self.six);
|
||||
}
|
||||
if self.five > 0 {
|
||||
ret.push(self.five);
|
||||
}
|
||||
if self.four > 0 {
|
||||
ret.push(self.four);
|
||||
}
|
||||
if self.three > 0 {
|
||||
ret.push(self.three);
|
||||
}
|
||||
if self.two > 0 {
|
||||
ret.push(self.two);
|
||||
}
|
||||
ret
|
||||
}
|
||||
}
|
||||
|
||||
#[derive(Debug, PartialEq, Eq, Clone, Copy)]
|
||||
pub struct Hand {
|
||||
pub cards: [Card; 5],
|
||||
}
|
||||
|
||||
impl Hand {
|
||||
pub fn determine_formation(&self) -> Formation {
|
||||
self.get_unordered_hand().determine_formation()
|
||||
}
|
||||
fn get_unordered_hand(&self) -> UnorderedHand {
|
||||
self.cards
|
||||
.iter()
|
||||
.fold(UnorderedHand::default(), |mut acc, card| {
|
||||
match card {
|
||||
Card::Ace => acc.ace += 1,
|
||||
Card::King => acc.king += 1,
|
||||
Card::Queen => acc.queen += 1,
|
||||
Card::Jack => acc.jack += 1,
|
||||
Card::Tim => acc.tim += 1,
|
||||
Card::Nine => acc.nine += 1,
|
||||
Card::Eight => acc.eight += 1,
|
||||
Card::Seven => acc.seven += 1,
|
||||
Card::Six => acc.six += 1,
|
||||
Card::Five => acc.five += 1,
|
||||
Card::Four => acc.four += 1,
|
||||
Card::Three => acc.three += 1,
|
||||
Card::Two => acc.two += 1,
|
||||
Card::Joker => acc.joker += 1,
|
||||
};
|
||||
acc
|
||||
})
|
||||
}
|
||||
pub fn turn_jacks_to_jokers(&self) -> Hand {
|
||||
Hand {
|
||||
cards: self
|
||||
.cards
|
||||
.map(|c| if c == Card::Jack { Card::Joker } else { c }),
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
impl Ord for Hand {
|
||||
fn cmp(&self, other: &Self) -> std::cmp::Ordering {
|
||||
let self_formation = self.determine_formation();
|
||||
let other_formation = other.determine_formation();
|
||||
if self_formation != other_formation {
|
||||
self_formation.cmp(&other_formation)
|
||||
} else {
|
||||
self.cards.cmp(&other.cards)
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
impl PartialOrd for Hand {
|
||||
fn partial_cmp(&self, other: &Self) -> Option<std::cmp::Ordering> {
|
||||
Some(self.cmp(other))
|
||||
}
|
||||
}
|
||||
|
||||
static PARSE_REGEX: Lazy<Regex> =
|
||||
Lazy::new(|| Regex::new(r"^([AKQJT98765432]{5}) (\d+)$").unwrap());
|
||||
|
||||
pub fn parse(input: &str) -> Vec<(Hand, u32)> {
|
||||
input
|
||||
.lines()
|
||||
.map(|line| {
|
||||
let captures = PARSE_REGEX.captures(line).unwrap();
|
||||
let hand = &captures[1];
|
||||
let bid: u32 = captures[2].parse().unwrap();
|
||||
let hand: Vec<Card> = hand
|
||||
.chars()
|
||||
.map(|c| match c {
|
||||
'A' => Card::Ace,
|
||||
'K' => Card::King,
|
||||
'Q' => Card::Queen,
|
||||
'J' => Card::Jack,
|
||||
'T' => Card::Tim,
|
||||
'9' => Card::Nine,
|
||||
'8' => Card::Eight,
|
||||
'7' => Card::Seven,
|
||||
'6' => Card::Six,
|
||||
'5' => Card::Five,
|
||||
'4' => Card::Four,
|
||||
'3' => Card::Three,
|
||||
'2' => Card::Two,
|
||||
e => panic!("invalid card {}", e),
|
||||
})
|
||||
.collect();
|
||||
let hand = Hand {
|
||||
cards: hand.try_into().unwrap(),
|
||||
};
|
||||
(hand, bid)
|
||||
})
|
||||
.collect()
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use super::*;
|
||||
|
||||
#[test]
|
||||
fn test_ord_with_joker_conversion() {
|
||||
let mut input = vec![
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
1,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::King, Card::Joker, Card::Joker],
|
||||
},
|
||||
13,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::Queen, Card::Two, Card::Queen],
|
||||
},
|
||||
19,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Three, Card::Tim, Card::Three, Card::Joker],
|
||||
},
|
||||
17,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Tim,
|
||||
Card::Three,
|
||||
Card::Queen,
|
||||
Card::Three,
|
||||
Card::Three,
|
||||
],
|
||||
},
|
||||
11,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Joker],
|
||||
},
|
||||
3,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Joker, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
2,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Three, Card::Two, Card::Tim, Card::Three, Card::King],
|
||||
},
|
||||
5,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Five, Card::Five, Card::Joker, Card::Five],
|
||||
},
|
||||
29,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::King, Card::Six, Card::Seven, Card::Seven],
|
||||
},
|
||||
7,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::Tim, Card::Joker, Card::Joker, Card::Tim],
|
||||
},
|
||||
34,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Queen,
|
||||
Card::Queen,
|
||||
Card::Queen,
|
||||
Card::Joker,
|
||||
Card::Ace,
|
||||
],
|
||||
},
|
||||
31,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
],
|
||||
},
|
||||
37,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Joker, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
43,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Joker],
|
||||
},
|
||||
59,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
61,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
23,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Two,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
],
|
||||
},
|
||||
53,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Two,
|
||||
],
|
||||
},
|
||||
41,
|
||||
),
|
||||
];
|
||||
input = input
|
||||
.into_iter()
|
||||
.map(|c| (c.0.turn_jacks_to_jokers(), c.1))
|
||||
.collect();
|
||||
input.sort_by_key(|set| set.0);
|
||||
println!("{:#?}", input);
|
||||
//check that the bids are sorted (the input is curated to ensure that the bids are sorted
|
||||
//when the hands are sorted.)
|
||||
assert!(input.windows(2).all(|w| w[0].1 <= w[1].1))
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_determine_formation_after_joker_conversion() {
|
||||
let mut tests = vec![
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
Formation::HighCard,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::King, Card::Joker, Card::Joker],
|
||||
},
|
||||
Formation::ThreeOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::Queen, Card::Two, Card::Queen],
|
||||
},
|
||||
Formation::FullHouse,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Three, Card::Tim, Card::Three, Card::Joker],
|
||||
},
|
||||
Formation::FullHouse,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Tim,
|
||||
Card::Three,
|
||||
Card::Queen,
|
||||
Card::Three,
|
||||
Card::Three,
|
||||
],
|
||||
},
|
||||
Formation::ThreeOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Joker],
|
||||
},
|
||||
Formation::OnePair,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Joker, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
Formation::OnePair,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Three, Card::Two, Card::Tim, Card::Three, Card::King],
|
||||
},
|
||||
Formation::OnePair,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Five, Card::Five, Card::Joker, Card::Five],
|
||||
},
|
||||
Formation::FourOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::King, Card::Six, Card::Seven, Card::Seven],
|
||||
},
|
||||
Formation::TwoPair,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::Tim, Card::Joker, Card::Joker, Card::Tim],
|
||||
},
|
||||
Formation::FourOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Queen,
|
||||
Card::Queen,
|
||||
Card::Queen,
|
||||
Card::Joker,
|
||||
Card::Ace,
|
||||
],
|
||||
},
|
||||
Formation::FourOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
],
|
||||
},
|
||||
Formation::FiveOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Joker, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
Formation::FiveOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Joker],
|
||||
},
|
||||
Formation::FiveOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
Formation::FiveOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
Formation::FourOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Two,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
],
|
||||
},
|
||||
Formation::FiveOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Two,
|
||||
],
|
||||
},
|
||||
Formation::FiveOfKind,
|
||||
),
|
||||
];
|
||||
tests = tests
|
||||
.into_iter()
|
||||
.map(|c| (c.0.turn_jacks_to_jokers(), c.1))
|
||||
.collect();
|
||||
for test in tests {
|
||||
assert_eq!(test.0.determine_formation(), test.1)
|
||||
}
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_ord() {
|
||||
let mut input = vec![
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
1,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::King, Card::Jack, Card::Jack],
|
||||
},
|
||||
13,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::Queen, Card::Two, Card::Queen],
|
||||
},
|
||||
19,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Three, Card::Tim, Card::Three, Card::Jack],
|
||||
},
|
||||
17,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Tim,
|
||||
Card::Three,
|
||||
Card::Queen,
|
||||
Card::Three,
|
||||
Card::Three,
|
||||
],
|
||||
},
|
||||
11,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Jack],
|
||||
},
|
||||
3,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
2,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Three, Card::Two, Card::Tim, Card::Three, Card::King],
|
||||
},
|
||||
5,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Five, Card::Five, Card::Jack, Card::Five],
|
||||
},
|
||||
29,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::King, Card::Six, Card::Seven, Card::Seven],
|
||||
},
|
||||
7,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::Tim, Card::Jack, Card::Jack, Card::Tim],
|
||||
},
|
||||
34,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Queen, Card::Queen, Card::Jack, Card::Ace],
|
||||
},
|
||||
31,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Jack, Card::Jack, Card::Jack, Card::Jack],
|
||||
},
|
||||
37,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
43,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Jack],
|
||||
},
|
||||
59,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
61,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
23,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Jack, Card::Jack, Card::Jack, Card::Jack],
|
||||
},
|
||||
53,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Jack, Card::Jack, Card::Jack, Card::Two],
|
||||
},
|
||||
41,
|
||||
),
|
||||
];
|
||||
input.sort_by_key(|set| set.0);
|
||||
println!("{:#?}", input);
|
||||
assert_eq!(
|
||||
input.iter().map(|h| h.1).collect::<Vec<i32>>(),
|
||||
vec![3, 1, 2, 5, 13, 17, 34, 7, 11, 29, 31, 19, 53, 23, 41, 43, 59, 37, 61]
|
||||
)
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_determine_formation() {
|
||||
let tests = vec![
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
Formation::HighCard,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::King, Card::Jack, Card::Jack],
|
||||
},
|
||||
Formation::OnePair,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::Queen, Card::Two, Card::Queen],
|
||||
},
|
||||
Formation::FullHouse,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Three, Card::Tim, Card::Three, Card::Jack],
|
||||
},
|
||||
Formation::TwoPair,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Tim,
|
||||
Card::Three,
|
||||
Card::Queen,
|
||||
Card::Three,
|
||||
Card::Three,
|
||||
],
|
||||
},
|
||||
Formation::ThreeOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Jack],
|
||||
},
|
||||
Formation::HighCard,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
Formation::HighCard,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Three, Card::Two, Card::Tim, Card::Three, Card::King],
|
||||
},
|
||||
Formation::OnePair,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Five, Card::Five, Card::Jack, Card::Five],
|
||||
},
|
||||
Formation::ThreeOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::King, Card::Six, Card::Seven, Card::Seven],
|
||||
},
|
||||
Formation::TwoPair,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::Tim, Card::Jack, Card::Jack, Card::Tim],
|
||||
},
|
||||
Formation::TwoPair,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Queen, Card::Queen, Card::Jack, Card::Ace],
|
||||
},
|
||||
Formation::ThreeOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Jack, Card::Jack, Card::Jack, Card::Jack],
|
||||
},
|
||||
Formation::FiveOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
Formation::FourOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Jack],
|
||||
},
|
||||
Formation::FourOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
Formation::FiveOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
Formation::FourOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Jack, Card::Jack, Card::Jack, Card::Jack],
|
||||
},
|
||||
Formation::FourOfKind,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Jack, Card::Jack, Card::Jack, Card::Two],
|
||||
},
|
||||
Formation::FourOfKind,
|
||||
),
|
||||
];
|
||||
for test in tests {
|
||||
assert_eq!(test.0.determine_formation(), test.1)
|
||||
}
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_parse() {
|
||||
let input = concat!(
|
||||
"2345A 1\n",
|
||||
"Q2KJJ 13\n",
|
||||
"Q2Q2Q 19\n",
|
||||
"T3T3J 17\n",
|
||||
"T3Q33 11\n",
|
||||
"2345J 3\n",
|
||||
"J345A 2\n",
|
||||
"32T3K 5\n",
|
||||
"T55J5 29\n",
|
||||
"KK677 7\n",
|
||||
"KTJJT 34\n",
|
||||
"QQQJA 31\n",
|
||||
"JJJJJ 37\n",
|
||||
"JAAAA 43\n",
|
||||
"AAAAJ 59\n",
|
||||
"AAAAA 61\n",
|
||||
"2AAAA 23\n",
|
||||
"2JJJJ 53\n",
|
||||
"JJJJ2 41\n",
|
||||
);
|
||||
assert_eq!(
|
||||
parse(input),
|
||||
vec![
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Ace]
|
||||
},
|
||||
1
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::King, Card::Jack, Card::Jack]
|
||||
},
|
||||
13
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::Queen, Card::Two, Card::Queen]
|
||||
},
|
||||
19
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Three, Card::Tim, Card::Three, Card::Jack]
|
||||
},
|
||||
17
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Tim,
|
||||
Card::Three,
|
||||
Card::Queen,
|
||||
Card::Three,
|
||||
Card::Three
|
||||
]
|
||||
},
|
||||
11
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Jack]
|
||||
},
|
||||
3
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Three, Card::Four, Card::Five, Card::Ace]
|
||||
},
|
||||
2
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Three, Card::Two, Card::Tim, Card::Three, Card::King]
|
||||
},
|
||||
5
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Five, Card::Five, Card::Jack, Card::Five]
|
||||
},
|
||||
29
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::King, Card::Six, Card::Seven, Card::Seven]
|
||||
},
|
||||
7
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::Tim, Card::Jack, Card::Jack, Card::Tim]
|
||||
},
|
||||
34
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Queen, Card::Queen, Card::Jack, Card::Ace]
|
||||
},
|
||||
31
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Jack, Card::Jack, Card::Jack, Card::Jack]
|
||||
},
|
||||
37
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Ace, Card::Ace, Card::Ace, Card::Ace]
|
||||
},
|
||||
43
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Jack]
|
||||
},
|
||||
59
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Ace]
|
||||
},
|
||||
61
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Ace, Card::Ace, Card::Ace, Card::Ace]
|
||||
},
|
||||
23
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Jack, Card::Jack, Card::Jack, Card::Jack]
|
||||
},
|
||||
53
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Jack, Card::Jack, Card::Jack, Card::Two]
|
||||
},
|
||||
41
|
||||
)
|
||||
]
|
||||
);
|
||||
}
|
||||
}
|
||||
138
days/day07/src/part1.rs
Normal file
138
days/day07/src/part1.rs
Normal file
|
|
@ -0,0 +1,138 @@
|
|||
use crate::parse::*;
|
||||
|
||||
pub fn part1(input: &mut [(Hand, u32)]) -> usize {
|
||||
input.sort_by_key(|set| set.0);
|
||||
input.iter().enumerate().map(|i| (i.0+1) * i.1.1 as usize).sum()
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use super::*;
|
||||
|
||||
#[test]
|
||||
fn test_part1() {
|
||||
let mut input = vec![
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
1,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::King, Card::Jack, Card::Jack],
|
||||
},
|
||||
13,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::Queen, Card::Two, Card::Queen],
|
||||
},
|
||||
19,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Three, Card::Tim, Card::Three, Card::Jack],
|
||||
},
|
||||
17,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Tim,
|
||||
Card::Three,
|
||||
Card::Queen,
|
||||
Card::Three,
|
||||
Card::Three,
|
||||
],
|
||||
},
|
||||
11,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Jack],
|
||||
},
|
||||
3,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
2,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Three, Card::Two, Card::Tim, Card::Three, Card::King],
|
||||
},
|
||||
5,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Five, Card::Five, Card::Jack, Card::Five],
|
||||
},
|
||||
29,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::King, Card::Six, Card::Seven, Card::Seven],
|
||||
},
|
||||
7,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::Tim, Card::Jack, Card::Jack, Card::Tim],
|
||||
},
|
||||
34,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Queen, Card::Queen, Card::Jack, Card::Ace],
|
||||
},
|
||||
31,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Jack, Card::Jack, Card::Jack, Card::Jack],
|
||||
},
|
||||
37,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
43,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Jack],
|
||||
},
|
||||
59,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
61,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
23,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Jack, Card::Jack, Card::Jack, Card::Jack],
|
||||
},
|
||||
53,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Jack, Card::Jack, Card::Jack, Card::Jack, Card::Two],
|
||||
},
|
||||
41,
|
||||
),
|
||||
];
|
||||
assert_eq!(part1(&mut input), 6592);
|
||||
}
|
||||
}
|
||||
170
days/day07/src/part2.rs
Normal file
170
days/day07/src/part2.rs
Normal file
|
|
@ -0,0 +1,170 @@
|
|||
use crate::parse::*;
|
||||
|
||||
pub fn part2(input: &[(Hand, u32)]) -> usize {
|
||||
let mut input: Vec<(Hand, u32)> = input
|
||||
.iter()
|
||||
.map(|c| (c.0.turn_jacks_to_jokers(), c.1))
|
||||
.collect();
|
||||
input.sort_by_key(|set| set.0);
|
||||
input
|
||||
.iter()
|
||||
.enumerate()
|
||||
.map(|i| (i.0 + 1) * i.1 .1 as usize)
|
||||
.sum()
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use super::*;
|
||||
|
||||
#[test]
|
||||
fn test_part2() {
|
||||
let input = vec![
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
1,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::King, Card::Joker, Card::Joker],
|
||||
},
|
||||
13,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Queen, Card::Two, Card::Queen, Card::Two, Card::Queen],
|
||||
},
|
||||
19,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Three, Card::Tim, Card::Three, Card::Joker],
|
||||
},
|
||||
17,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Tim,
|
||||
Card::Three,
|
||||
Card::Queen,
|
||||
Card::Three,
|
||||
Card::Three,
|
||||
],
|
||||
},
|
||||
11,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Three, Card::Four, Card::Five, Card::Joker],
|
||||
},
|
||||
3,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Joker, Card::Three, Card::Four, Card::Five, Card::Ace],
|
||||
},
|
||||
2,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Three, Card::Two, Card::Tim, Card::Three, Card::King],
|
||||
},
|
||||
5,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Tim, Card::Five, Card::Five, Card::Joker, Card::Five],
|
||||
},
|
||||
29,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::King, Card::Six, Card::Seven, Card::Seven],
|
||||
},
|
||||
7,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::King, Card::Tim, Card::Joker, Card::Joker, Card::Tim],
|
||||
},
|
||||
34,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Queen,
|
||||
Card::Queen,
|
||||
Card::Queen,
|
||||
Card::Joker,
|
||||
Card::Ace,
|
||||
],
|
||||
},
|
||||
31,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
],
|
||||
},
|
||||
37,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Joker, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
43,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Joker],
|
||||
},
|
||||
59,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Ace, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
61,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [Card::Two, Card::Ace, Card::Ace, Card::Ace, Card::Ace],
|
||||
},
|
||||
23,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Two,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
],
|
||||
},
|
||||
53,
|
||||
),
|
||||
(
|
||||
Hand {
|
||||
cards: [
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Joker,
|
||||
Card::Two,
|
||||
],
|
||||
},
|
||||
41,
|
||||
),
|
||||
];
|
||||
assert_eq!(part2(&input), 6839);
|
||||
}
|
||||
}
|
||||
Loading…
Reference in a new issue