From cc0f0211c8ac8533935d5696470a38f0527a5a9a Mon Sep 17 00:00:00 2001
From: Curtis McEnroe <programble@gmail.com>
Date: Wed, 6 Dec 2017 00:28:02 -0500
Subject: Day 6, part 2

---
 2017/src/bin/day06.rs | 25 ++++++++++++++++++++-----
 1 file changed, 20 insertions(+), 5 deletions(-)

(limited to '2017/src/bin')

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"));
+}
-- 
cgit 1.4.1