summary refs log tree commit diff homepage
path: root/2017
diff options
context:
space:
mode:
authorJune McEnroe <programble@gmail.com>2017-12-06 00:28:02 -0500
committerJune McEnroe <programble@gmail.com>2017-12-06 00:28:02 -0500
commitcc0f0211c8ac8533935d5696470a38f0527a5a9a (patch)
tree6f66f4bcbcb5bb082f4eb1d249ff4a00799983ce /2017
parentDay 6 (diff)
downloadaoc-cc0f0211c8ac8533935d5696470a38f0527a5a9a.tar.gz
aoc-cc0f0211c8ac8533935d5696470a38f0527a5a9a.zip
Day 6, part 2
Diffstat (limited to '2017')
-rw-r--r--2017/src/bin/day06.rs25
1 files changed, 20 insertions, 5 deletions
diff --git a/2017/src/bin/day06.rs b/2017/src/bin/day06.rs
index dbc8d07..509e576 100644
--- a/2017/src/bin/day06.rs
+++ b/2017/src/bin/day06.rs
@@ -1,16 +1,17 @@
-use std::collections::HashSet;
+use std::collections::hash_map::{Entry, HashMap};
 use std::io::{self, Read};
 
-fn solve1(input: &str) -> u32 {
+fn solve(input: &str) -> (u32, u32) {
     let mut banks: Vec<u32> = input.split_whitespace()
         .map(str::parse)
         .map(Result::unwrap)
         .collect();
-    let mut states = HashSet::new();
+    let mut states = HashMap::new();
 
     for cycle in 0.. {
-        if !states.insert(banks.clone()) {
-            return cycle;
+        match states.entry(banks.clone()) {
+            Entry::Occupied(e) => return (cycle, cycle - e.get()),
+            Entry::Vacant(e) => { e.insert(cycle); },
         }
 
         let (index, mut blocks) = banks.iter()
@@ -32,14 +33,28 @@ fn solve1(input: &str) -> u32 {
     unreachable!()
 }
 
+fn solve1(input: &str) -> u32 {
+    solve(input).0
+}
+
+fn solve2(input: &str) -> u32 {
+    solve(input).1
+}
+
 fn main() {
     let mut input = String::new();
     io::stdin().read_to_string(&mut input).unwrap();
 
     println!("Part 1: {}", solve1(input.trim()));
+    println!("Part 2: {}", solve2(input.trim()));
 }
 
 #[test]
 fn part1() {
     assert_eq!(5, solve1("0 2 7 0"));
 }
+
+#[test]
+fn part2() {
+    assert_eq!(4, solve2("0 2 7 0"));
+}