From 925214a68fbf408df2c21a70c220b8e70bcefa89 Mon Sep 17 00:00:00 2001
From: June McEnroe <june@causal.agency>
Date: Tue, 6 Dec 2016 19:28:51 -0500
Subject: Day 6 part 2

I still want to refactor this though.
---
 src/bin/day06.rs | 40 ++++++++++++++++++++++++++++++++++------
 1 file changed, 34 insertions(+), 6 deletions(-)

(limited to 'src/bin/day06.rs')

diff --git a/src/bin/day06.rs b/src/bin/day06.rs
index 72ee658..7f8a516 100644
--- a/src/bin/day06.rs
+++ b/src/bin/day06.rs
@@ -9,7 +9,7 @@ fn frequencies(chars: &[char]) -> HashMap<char, u32> {
     map
 }
 
-fn solve(input: &str) -> String {
+fn solve1(input: &str) -> String {
     let len = input.find('\n').unwrap_or(input.len());
     let mut columns = vec![Vec::new(); len];
 
@@ -28,16 +28,35 @@ fn solve(input: &str) -> String {
         .collect()
 }
 
+fn solve2(input: &str) -> String {
+    let len = input.find('\n').unwrap_or(input.len());
+    let mut columns = vec![Vec::new(); len];
+
+    for line in input.lines() {
+        for (i, ch) in line.chars().enumerate() {
+            columns[i].push(ch);
+        }
+    }
+
+    columns.into_iter()
+        .map(|column| frequencies(&column))
+        .map(IntoIterator::into_iter)
+        .map(|iter| iter.min_by_key(|&(_, v)| v))
+        .map(Option::unwrap)
+        .map(|(ch, _)| ch)
+        .collect()
+}
+
 fn main() {
     let mut input = String::new();
     io::stdin().read_to_string(&mut input).unwrap();
 
-    println!("Part 1: {}", solve(&input));
+    println!("Part 1: {}", solve1(&input));
+    println!("Part 2: {}", solve2(&input));
 }
 
-#[test]
-fn part1() {
-    let input = "
+#[cfg(test)]
+const TEST_INPUT: &'static str = "
 eedadn
 drvtee
 eandsr
@@ -55,5 +74,14 @@ vrdear
 dvrsen
 enarar
 ";
-    assert_eq!("easter", solve(input.trim()));
+
+
+#[test]
+fn part1() {
+    assert_eq!("easter", solve1(TEST_INPUT.trim()));
+}
+
+#[test]
+fn part2() {
+    assert_eq!("advent", solve2(TEST_INPUT.trim()));
 }
-- 
cgit 1.4.1

href='/src/log/?id=0a6b42fede014c926dd8106ad100414d5edcfdbc&amp;follow=1'>root</a>/<a href='/src/log/etc?id=0a6b42fede014c926dd8106ad100414d5edcfdbc&amp;follow=1'>etc</a>/<a href='/src/log/etc/pulse?id=0a6b42fede014c926dd8106ad100414d5edcfdbc&amp;follow=1'>pulse</a>/<a href='/src/log/etc/pulse/daemon.conf?id=0a6b42fede014c926dd8106ad100414d5edcfdbc&amp;follow=1'>daemon.conf</a> (<a href='/src/log/etc/pulse/daemon.conf?id=0a6b42fede014c926dd8106ad100414d5edcfdbc'>unfollow</a>)</div><div class='content'><table class='list nowrap'><tr class='nohover'><th></th><th class='left'>Commit message (<a href='/src/log/etc/pulse/daemon.conf?id=0a6b42fede014c926dd8106ad100414d5edcfdbc&amp;showmsg=1&amp;follow=1'>Expand</a>)</th><th class='left'>Author</th></tr>
<tr><td><span title='2013-01-26 19:44:08 -0500'>2013-01-26</span></td><td><a href='/src/commit/.xinitrc?id=052ead286eacb76a4ad4bf897bd71e9a6c73dba3&amp;follow=1'>Default to awesome session</a></td><td>June McEnroe</td></tr>
<tr><td><span title='2013-01-26 17:46:57 -0500'>2013-01-26</span></td><td><a href='/src/commit/.zshrc?id=7d9d17639e04d4e6adcb3a0289acffea40256474&amp;follow=1'>Add git prompt</a></td><td>June McEnroe</td></tr>
<tr><td><span title='2013-01-26 16:46:11 -0500'>2013-01-26</span></td><td><a href='/src/commit/.config/awesome/rc.lua?id=0221206a4d9c098070467198139d790a1e3b338a&amp;follow=1'>Actually port awesome config to 3.5</a></td><td>June McEnroe</td></tr>
<tr><td><span title='2013-01-26 16:19:30 -0500'>2013-01-26</span></td><td><a href='/src/commit/.zshrc?id=1d95d62c05bdad199b052cdfec06483b51f051b6&amp;follow=1'>Make pretty zshrc</a></td><td>June McEnroe</td></tr>
<tr><td><span title='2013-01-26 16:15:36 -0500'>2013-01-26</span></td><td><a href='/src/commit/.config/awesome/rc.lua?id=aabf06c4a2af2ae95a28a8aeb9a203a90d5ca52d&amp;follow=1'>Port awesome config to 3.5</a></td><td>June McEnroe</td></tr>
<tr><td><span title='2013-01-26 16:14:10 -0500'>2013-01-26</span></td><td><a href='/src/commit/.zshrc?id=eb24540cda4825bc24ec3d750d450535f1904fe1&amp;follow=1'>Replace RVM with chruby</a></td><td>June McEnroe