Compare commits
2 commits
bb72c12d9e
...
645f0e7fd4
Author | SHA1 | Date | |
---|---|---|---|
645f0e7fd4 | |||
a140f1f12c |
4 changed files with 150 additions and 0 deletions
1
data/quest-1-part-2.txt
Normal file
1
data/quest-1-part-2.txt
Normal file
|
@ -0,0 +1 @@
|
||||||
|
ABxDDDACACDADABCCADxABBDBACADDDBCCDBBBDBBABCDCADADBABAAADACAxDACCABBxCxDDCBDBCDBDxBCDBBDBCxCDCDBBBxxBDCABADDAADCBDCDADCDDBDCCxCCADADDADxDDDCDxDACCCCADCCxADBxxDCDDBBBBCABDCCBACCCxDCDACBCDCBAxBBADACDCBDxCABCCDxBxCDCABCBADxCCDDCxCBDABCACBDxDADxAxACBABCCDCxDDBBBABCABCADDCBCDADDBADBBCxBCCDCBBCCAADDCBCDBAAABxBCCCxxDDADCBACACCBBCCCDCBBCDBDACxBDBBxDCCAACDBDACDBBxxBDCxDBCACACDABBBDDDxxBDxDACBAABCBACBDDBBBxDCDBBABDAACCCDDDABAACACxDCBAAABxDBAxBAAABDxADxBABBDADBCADBAACCBBBABxCxDCADDxCADDACDCABBCAADBBDCCACADDBDACACBADABAxCBAAABDBBACBACDCAADDDBDACCBxBxBCDDADCCCADAxBADDxACDDxxxDACxCBAAxCDBDDABCCBDABxABAACBDDCAADDCCAABDBAABxCABDBCCACBBADBDBAAADBDBCBDDBDDxADxDBBxBCBABCACACACABxCBBBBxCAAABCBDDDBBDCCxBCxABCBDCACDAADABDBBABACCDAxAxAACDxCDDAAxAAABCACAABDDCxDBADCCCBACxxxACBBBDACDACDxADAAAAACADDBDADCDCxxCBBAADxCDDDCCCDDxxDACAACDDDCDACxAxDCxCADADCCACDxDBBCACDxDCBCAAxBAABCBBxADDDCADDBADDAACBDCDADBDDCDBADCDBCACCBxBDAAABxCDBDCAAAAxDDCCDDBCCADABAABxCDBDxDCCCCBCCDCBxADABCxACDAxDCDxADBAACxACDxCADxBBBBCDCCABADxBCABBBBxBADADxADDAAAACBADxDBxxACBDxBDAxCCCCACxBDDDCBDxCCACCCAABBBCACxCxDDxDDxADAADBABABAxxCCCAAACCCDABABADCBBxxCBBADABxxCxDDBBxAxCCBAACABxAABxBAAADDxDDBDCDDCBCDCCCxDCCCAxAxACAADDACBBxBBCBxADDBDBAABBDBBDDDCBCCBABAABABDCAxADAxCDBBCADBxBABDDBCBxDDABADDCBDBCBDxBDDBxADDDCxBCDADxxDDDCCCDCBDCDADDDBADCDDCBxDBDxCBxAACBCBDBCDBCDDBCxACDBABAxAABABDADxBACDADBBDACCDADDBBBCCABDCDCDABADAxCDAxBBDCACACDBCCDCDABDAADCCDBCCCDCABABxCCDACBBxCxCDBBCBCDCBDDDADCxBABxCABDxBCxBxACDxAAAAxxABAAxCCAxCBDABxBBxxCCBCCxAACBCACBDxxADABCDCCCCCBBAxCDDDBCDDDCDACADDADBBCBDCAAADDxBCCCDABAxDCBBBCADCDBCBAADBBADBDDCDACCABBxADxDBACACBCCADDCBACCCCBCBBACBDDCAADCCBCBCAACAxBBCBACABABDCAADBxCDBDCADCCDABACDxBADACACxDDDCBCBBDCAxCBACCCBBDCBCDxBDAABDDCDCDBBBBACBCDAxDDAAACABACDACBBCDDDAABxCCBBCABCABCxDACCBBDACDDDxABDBACBDBADDBBBDAxAAABBxCBDBCAxDCBCCABCCBBCDxCCABBCBACABCCxCCCxADBDBDCACBDxBACDADBDCCBDDCCCxCCCCDDDDDBCCDBCBDCxDACAACxADCDDACCDDCBACCDDACACAACCDBABBBCCAAxDADxxACBAABAABCDABAxDCDABCCCCCBDDCxxBCBBxDDADBCCDCACBACDACCADDAxxBCDDDBDCCADxCCAx
|
1
data/quest-1-part-3.txt
Normal file
1
data/quest-1-part-3.txt
Normal file
File diff suppressed because one or more lines are too long
60
src/bin/quest-1-part-2.rs
Normal file
60
src/bin/quest-1-part-2.rs
Normal file
|
@ -0,0 +1,60 @@
|
||||||
|
use std::{collections::HashMap, path::PathBuf};
|
||||||
|
|
||||||
|
type Result<T> = std::result::Result<T, Box<dyn std::error::Error>>;
|
||||||
|
|
||||||
|
fn main() -> Result<()> {
|
||||||
|
let file_path = PathBuf::from("./data/quest-1-part-2.txt");
|
||||||
|
let data = std::fs::read_to_string(file_path)?;
|
||||||
|
let counter = quest_part_2(&data);
|
||||||
|
println!("Quest 1 / Part 2: {counter}");
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
|
||||||
|
fn quest_part_2(data: &str) -> i32 {
|
||||||
|
let table = HashMap::from([('A', 0), ('B', 1), ('C', 3), ('D', 5)]);
|
||||||
|
let mut counter = 0;
|
||||||
|
|
||||||
|
let mut is_left = false;
|
||||||
|
let mut has_left_contender = false;
|
||||||
|
let mut left_score: i32 = 0;
|
||||||
|
for beast in data.chars() {
|
||||||
|
is_left = !is_left;
|
||||||
|
match (is_left, table.get(&beast)) {
|
||||||
|
(true, None) => {
|
||||||
|
// left has no contender
|
||||||
|
left_score = 0;
|
||||||
|
has_left_contender = false;
|
||||||
|
}
|
||||||
|
(true, Some(score)) => {
|
||||||
|
left_score = *score;
|
||||||
|
has_left_contender = true;
|
||||||
|
}
|
||||||
|
(false, None) => {
|
||||||
|
// right has no container
|
||||||
|
counter += left_score;
|
||||||
|
}
|
||||||
|
(false, Some(score)) if has_left_contender => {
|
||||||
|
// has both left and right contender
|
||||||
|
counter += left_score + score + 2;
|
||||||
|
}
|
||||||
|
(false, Some(score)) => {
|
||||||
|
// has only right contender
|
||||||
|
counter += score;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
counter
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(test)]
|
||||||
|
mod tests {
|
||||||
|
use super::quest_part_2;
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn sample() {
|
||||||
|
let data = "AxBCDDCAxD";
|
||||||
|
let result = quest_part_2(data);
|
||||||
|
assert_ne!(result, 5835);
|
||||||
|
assert_eq!(result, 28);
|
||||||
|
}
|
||||||
|
}
|
88
src/bin/quest-1-part-3.rs
Normal file
88
src/bin/quest-1-part-3.rs
Normal file
|
@ -0,0 +1,88 @@
|
||||||
|
use std::{collections::HashMap, path::PathBuf};
|
||||||
|
|
||||||
|
type Result<T> = std::result::Result<T, Box<dyn std::error::Error>>;
|
||||||
|
|
||||||
|
fn main() -> Result<()> {
|
||||||
|
let file_path = PathBuf::from("./data/quest-1-part-3.txt");
|
||||||
|
let data = std::fs::read_to_string(file_path)?;
|
||||||
|
let counter = quest_part_3(&data);
|
||||||
|
println!("Quest 1 / Part 3: {counter}");
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
|
||||||
|
#[derive(PartialEq, Eq)]
|
||||||
|
enum Position {
|
||||||
|
Left,
|
||||||
|
Middle,
|
||||||
|
Right,
|
||||||
|
}
|
||||||
|
#[derive(Debug, Default)]
|
||||||
|
struct Fight {
|
||||||
|
left: i32,
|
||||||
|
middle: i32,
|
||||||
|
right: i32,
|
||||||
|
combatants: i32,
|
||||||
|
}
|
||||||
|
|
||||||
|
fn quest_part_3(data: &str) -> i32 {
|
||||||
|
let table = HashMap::from([('A', 0), ('B', 1), ('C', 3), ('D', 5)]);
|
||||||
|
let mut counter = 0;
|
||||||
|
|
||||||
|
let mut position = Position::Left;
|
||||||
|
let mut fight = Fight::default();
|
||||||
|
for beast in data.chars() {
|
||||||
|
match (&position, table.get(&beast)) {
|
||||||
|
(Position::Left, None) => {
|
||||||
|
fight.left = 0;
|
||||||
|
fight.combatants = 0;
|
||||||
|
}
|
||||||
|
(Position::Left, Some(score)) => {
|
||||||
|
fight.left = *score;
|
||||||
|
fight.combatants = 1;
|
||||||
|
}
|
||||||
|
(Position::Middle, None) => {
|
||||||
|
fight.middle = 0;
|
||||||
|
}
|
||||||
|
(Position::Middle, Some(score)) => {
|
||||||
|
fight.middle = *score;
|
||||||
|
fight.combatants += 1;
|
||||||
|
}
|
||||||
|
(Position::Right, None) => {
|
||||||
|
fight.right = 0;
|
||||||
|
}
|
||||||
|
(Position::Right, Some(score)) => {
|
||||||
|
fight.right = *score;
|
||||||
|
fight.combatants += 1;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if position == Position::Right {
|
||||||
|
let score = fight.left + fight.middle + fight.right;
|
||||||
|
let bonus = match fight.combatants {
|
||||||
|
3 => 6, // two per combatant
|
||||||
|
2 => 2, // one per combatant
|
||||||
|
1 => 0, // no bonus
|
||||||
|
_ => 0, // fail-safe
|
||||||
|
};
|
||||||
|
counter += score + bonus;
|
||||||
|
println!("{fight:?} - {score} - {bonus} -> {} --> {counter}", score + bonus);
|
||||||
|
}
|
||||||
|
position = match &position {
|
||||||
|
Position::Left => Position::Middle,
|
||||||
|
Position::Middle => Position::Right,
|
||||||
|
Position::Right => Position::Left,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
counter
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(test)]
|
||||||
|
mod tests {
|
||||||
|
use super::quest_part_3;
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn sample() {
|
||||||
|
let data = "xBxAAABCDxCC";
|
||||||
|
let result = quest_part_3(data);
|
||||||
|
assert_eq!(result, 30);
|
||||||
|
}
|
||||||
|
}
|
Loading…
Reference in a new issue