mirror of
https://github.com/wezm/advent-of-code.git
synced 2024-12-07 05:19:55 +00:00
Add day 2 solution
This commit is contained in:
parent
2062988645
commit
23d9945b51
5 changed files with 86 additions and 0 deletions
4
2017/day/2/Cargo.lock
generated
Normal file
4
2017/day/2/Cargo.lock
generated
Normal file
|
@ -0,0 +1,4 @@
|
|||
[[package]]
|
||||
name = "day2"
|
||||
version = "0.1.0"
|
||||
|
6
2017/day/2/Cargo.toml
Normal file
6
2017/day/2/Cargo.toml
Normal file
|
@ -0,0 +1,6 @@
|
|||
[package]
|
||||
name = "day2"
|
||||
version = "0.1.0"
|
||||
authors = ["Wesley Moore <wes@wezm.net>"]
|
||||
|
||||
[dependencies]
|
16
2017/day/2/input
Normal file
16
2017/day/2/input
Normal file
|
@ -0,0 +1,16 @@
|
|||
116 1470 2610 179 2161 2690 831 1824 2361 1050 2201 118 145 2275 2625 2333
|
||||
976 220 1129 553 422 950 332 204 1247 1092 1091 159 174 182 984 713
|
||||
84 78 773 62 808 83 1125 1110 1184 145 1277 982 338 1182 75 679
|
||||
3413 3809 3525 2176 141 1045 2342 2183 157 3960 3084 2643 119 108 3366 2131
|
||||
1312 205 343 616 300 1098 870 1008 1140 1178 90 146 980 202 190 774
|
||||
4368 3905 3175 4532 3806 1579 4080 259 2542 221 4395 4464 208 3734 234 4225
|
||||
741 993 1184 285 1062 372 111 118 63 843 325 132 854 105 956 961
|
||||
85 79 84 2483 858 2209 2268 90 2233 1230 2533 322 338 68 2085 1267
|
||||
2688 2022 112 130 1185 103 1847 3059 911 107 2066 1788 2687 2633 415 1353
|
||||
76 169 141 58 161 66 65 225 60 152 62 64 156 199 80 56
|
||||
220 884 1890 597 3312 593 4259 222 113 2244 3798 4757 216 1127 4400 178
|
||||
653 369 216 132 276 102 265 889 987 236 239 807 1076 932 84 864
|
||||
799 739 75 1537 82 228 69 1397 1396 1203 1587 63 313 1718 1375 469
|
||||
1176 112 1407 136 1482 1534 1384 1202 604 851 190 284 1226 113 114 687
|
||||
73 1620 81 1137 812 75 1326 1355 1545 1666 1356 1681 1732 85 128 902
|
||||
571 547 160 237 256 30 496 592 385 576 183 692 192 387 647 233
|
19
2017/day/2/problem.txt
Normal file
19
2017/day/2/problem.txt
Normal file
|
@ -0,0 +1,19 @@
|
|||
--- Day 2: Corruption Checksum ---
|
||||
|
||||
As you walk through the door, a glowing humanoid shape yells in your direction. "You there! Your state appears to be idle. Come help us repair the corruption in this spreadsheet - if we take another millisecond, we'll have to display an hourglass cursor!"
|
||||
|
||||
The spreadsheet consists of rows of apparently-random numbers. To make sure the recovery process is on the right track, they need you to calculate the spreadsheet's checksum. For each row, determine the difference between the largest value and the smallest value; the checksum is the sum of all of these differences.
|
||||
|
||||
For example, given the following spreadsheet:
|
||||
|
||||
5 1 9 5
|
||||
7 5 3
|
||||
2 4 6 8
|
||||
|
||||
The first row's largest and smallest values are 9 and 1, and their difference is 8.
|
||||
The second row's largest and smallest values are 7 and 3, and their difference is 4.
|
||||
The third row's difference is 6.
|
||||
|
||||
In this example, the spreadsheet's checksum would be 8 + 4 + 6 = 18.
|
||||
|
||||
What is the checksum for the spreadsheet in your puzzle input?
|
41
2017/day/2/src/main.rs
Normal file
41
2017/day/2/src/main.rs
Normal file
|
@ -0,0 +1,41 @@
|
|||
use std::fs::File;
|
||||
use std::io::{BufRead, BufReader};
|
||||
use std::str::FromStr;
|
||||
|
||||
type Spreadsheet = Vec<Vec<i32>>;
|
||||
|
||||
fn main() {
|
||||
let file = File::open("input").expect("unable to open input file");
|
||||
let reader = BufReader::new(file);
|
||||
|
||||
let spreadsheet = reader.lines()
|
||||
.map(|line|
|
||||
line.unwrap()
|
||||
.as_str()
|
||||
.split_whitespace()
|
||||
.map(|digit| i32::from_str(digit).unwrap())
|
||||
.collect::<Vec<_>>()
|
||||
)
|
||||
.collect::<Vec<_>>();
|
||||
|
||||
println!("{}", checksum(&spreadsheet));
|
||||
}
|
||||
|
||||
fn checksum(spreadsheet: &Spreadsheet) -> i32 {
|
||||
// Ideally we'd only iterate over each row once, hopefully the compiler optimises it away
|
||||
spreadsheet.iter()
|
||||
.map(|row| row.iter().max().unwrap() - row.iter().min().unwrap())
|
||||
.sum()
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_checksum() {
|
||||
let input = vec![
|
||||
vec![5, 1, 9, 5],
|
||||
vec![7, 5, 3],
|
||||
vec![2, 4, 6, 8],
|
||||
];
|
||||
|
||||
// In this example, the spreadsheet's checksum would be 8 + 4 + 6 = 18.
|
||||
assert_eq!(checksum(&input), 18);
|
||||
}
|
Loading…
Reference in a new issue