From: Greg Burri <greg.burri@gmail.com>
Date: Wed, 9 Dec 2020 12:35:32 +0000 (+0100)
Subject: Day 8
X-Git-Url: https://git.euphorik.ch/?a=commitdiff_plain;h=93850f3eb2b195df616b3b9ca8cd70d5559f8102;p=advent_of_code_2020.git

Day 8
---

diff --git a/advent_of_code_2020.jl b/advent_of_code_2020.jl
index 0bc826d..1dd73e7 100644
--- a/advent_of_code_2020.jl
+++ b/advent_of_code_2020.jl
@@ -498,6 +498,104 @@ md"
 **Result for part 2**: $(nb_bags_contained(\"shiny gold\", input_day7))
 "
 
+# ╔═╡ c35b8110-3a0a-11eb-11e8-73b1b2080079
+md"## Day 8"
+
+# ╔═╡ 7c64c710-3a0c-11eb-17bb-1db527c932a3
+struct Instruction
+	operator :: Symbol
+	argument :: Int
+end
+
+# ╔═╡ c8548b80-3a0a-11eb-067d-9dc6716dc325
+function parse_day8(lines)
+	map(lines) do line
+		splitted = split(line, ' ')
+		Instruction(Symbol(splitted[1]), parse(Int, splitted[2]))
+	end
+end
+
+# ╔═╡ 9d1a8980-3a0d-11eb-380e-8fcaf30c849c
+function execute(instructions) :: Tuple{Bool, Int}
+	pos = 1
+	accumulator = 0
+	n = length(instructions)
+	visited_positions = falses(n)
+	
+	while pos ≤ n && !visited_positions[pos]
+		visited_positions[pos] = true
+		ins = instructions[pos]
+		if ins.operator == :acc
+			accumulator += ins.argument
+			pos += 1			
+		elseif ins.operator == :jmp
+			pos += ins.argument
+		else # :nop.
+			pos += 1
+		end
+	end
+	pos > n, accumulator
+end
+
+# ╔═╡ 0f1d5380-3a10-11eb-2a71-1f0fddf65b70
+function fix_to_not_loop(instructions)
+	copy = deepcopy(instructions) # To avoid modifying the input.
+		
+	function switch(pos)
+		if copy[pos].operator == :jmp
+			copy[pos] = Instruction(:nop, copy[pos].argument)
+			true
+		elseif copy[pos].operator == :nop
+			copy[pos] = Instruction(:jmp, copy[pos].argument)
+			true
+		else
+			false
+		end
+	end
+	
+	for i ∈ 1:length(copy)
+		if switch(i)
+			finished, accumulator = execute(copy)
+			if finished
+				return accumulator
+			end
+			switch(i)
+		end
+	end
+end
+
+# ╔═╡ d6afedee-3a0a-11eb-31d7-3f16633dbf5d
+let
+	input = "nop +0
+acc +1
+jmp +4
+acc +3
+jmp -3
+acc -99
+acc +1
+jmp -4
+acc +6"
+	code = parse_day8(split(input, '\n'))
+	test1_part1 = execute(code)	
+	test1_part2 = fix_to_not_loop(code)
+	
+	md"
+Test 1, part 1: $(test1_part1 == (false, 5))
+	
+Test 1, part 2: $(test1_part2 == 8)
+	"
+end
+
+# ╔═╡ aa322be0-3a0e-11eb-27ec-d13acf9084aa
+input_day8 = parse_day8(readlines("data/day08.txt"))	
+
+# ╔═╡ d867dd80-3a12-11eb-1ae7-3119a294b25a
+md"
+**Result for part 1**: $(execute(input_day8))
+
+**Result for part 2**: $(fix_to_not_loop(input_day8))
+"
+
 # ╔═╡ Cell order:
 # ╟─661be9a0-353b-11eb-3598-a5b5245368cb
 # ╟─f0dd4400-3313-11eb-3295-af913c2212fb
@@ -549,3 +647,11 @@ md"
 # ╟─30488570-388f-11eb-2ede-b10bdd1a06e8
 # ╟─20351e70-396e-11eb-25da-87d7ef27f902
 # ╟─e825e690-39f9-11eb-21bc-099cc7a9e389
+# ╟─c35b8110-3a0a-11eb-11e8-73b1b2080079
+# ╠═7c64c710-3a0c-11eb-17bb-1db527c932a3
+# ╠═c8548b80-3a0a-11eb-067d-9dc6716dc325
+# ╠═9d1a8980-3a0d-11eb-380e-8fcaf30c849c
+# ╠═0f1d5380-3a10-11eb-2a71-1f0fddf65b70
+# ╟─d6afedee-3a0a-11eb-31d7-3f16633dbf5d
+# ╟─aa322be0-3a0e-11eb-27ec-d13acf9084aa
+# ╟─d867dd80-3a12-11eb-1ae7-3119a294b25a