summary refs log tree commit diff homepage
diff options
context:
space:
mode:
authorJune McEnroe <programble@gmail.com>2016-12-06 19:28:51 -0500
committerJune McEnroe <programble@gmail.com>2016-12-06 19:28:51 -0500
commit7117b5f76bbe8cbeb72eb7e105d1d1bccc4d6ba7 (patch)
tree29c0e3b0b926f4b4c1805efae567458797827a31
parentDay 6, less gross? (diff)
downloadaoc-7117b5f76bbe8cbeb72eb7e105d1d1bccc4d6ba7.tar.gz
aoc-7117b5f76bbe8cbeb72eb7e105d1d1bccc4d6ba7.zip
Day 6 part 2
I still want to refactor this though.
-rw-r--r--src/bin/day06.rs40
1 files changed, 34 insertions, 6 deletions
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()));
 }