From 5aa7df1d78d7141c46b8d72f5788e36e330d837d Mon Sep 17 00:00:00 2001 From: June McEnroe Date: Tue, 5 Dec 2017 00:22:25 -0500 Subject: Day 5, part 2 --- 2017/src/bin/day05.rs | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) (limited to '2017/src/bin') diff --git a/2017/src/bin/day05.rs b/2017/src/bin/day05.rs index b8e21d9..e96138e 100644 --- a/2017/src/bin/day05.rs +++ b/2017/src/bin/day05.rs @@ -18,14 +18,42 @@ fn solve1(input: &str) -> u32 { unreachable!() } +fn solve2(input: &str) -> u32 { + let mut jumps: Vec = input.lines() + .map(str::parse) + .map(Result::unwrap) + .collect(); + + let mut index = 0isize; + for step in 0.. { + if index < 0 || index >= jumps.len() as isize { + return step; + } + let jump = &mut jumps[index as usize]; + index += *jump; + if *jump >= 3 { + *jump -= 1; + } else { + *jump += 1; + } + } + unreachable!() +} + fn main() { let mut input = String::new(); io::stdin().read_to_string(&mut input).unwrap(); println!("Part 1: {}", solve1(&input)); + println!("Part 2: {}", solve2(&input)); } #[test] fn part1() { assert_eq!(5, solve1("0\n3\n0\n1\n-3\n")); } + +#[test] +fn part2() { + assert_eq!(10, solve2("0\n3\n0\n1\n-3\n")); +} -- cgit 1.4.1 td class='form'>
Commit message (Expand)Author
2019-10-03Add two Kim Petras songsJune McEnroe
2019-10-02Update neovim 0.4.2June McEnroe
2019-10-02Claim to be curl(1) in titleJune McEnroe
2019-10-02Add The Red Threads of FortuneJune McEnroe
2019-09-28Add The Black Tides of HeavenJune McEnroe
2019-09-27Fail on HTTP failure status in titleJune McEnroe
2019-09-23Add Trail of LightningJune McEnroe
2019-09-22Revert "Enable cookies in title"June McEnroe
2019-09-20Enable cookies in titleJune McEnroe
2019-09-16Use sensitivity aliases in TF2June McEnroe
2019-09-16Add The Just CityJune McEnroe
2019-09-12Only GET the final redirect locationJune McEnroe
2019-09-12Consume entire bodyJune McEnroe
2019-09-10Add title -v flagJune McEnroe
2019-09-10Use curl error bufferJune McEnroe
2019-09-10Set Accept-Encoding in titleJune McEnroe
2019-09-08Set title User-AgentJune McEnroe
2019-09-07Add -x flag to titleJune McEnroe
2019-09-07Ignore SIGPIPE in relayJune McEnroe
2019-09-07Add A Memory Called EmpireJune McEnroe
2019-09-05Handle lack of Content-TypeJune McEnroe
2019-09-05Use CURLINFO_CONTENT_TYPEJune McEnroe
2019-09-05Decode entities in titlesJune McEnroe
2019-09-05Print title as soon as it's availableJune McEnroe
2019-09-05Use CURL_PREFIX to set flagsJune McEnroe
2019-09-05Add titleJune McEnroe
2019-09-04Add Avorter n'est pas tuerJune McEnroe
2019-08-29Unset executable on shell scriptsJune McEnroe
2019-08-29Add long-missing setopt to bin.7June McEnroe
2019-08-29Add editJune McEnroe