From: Greg Burri <greg.burri@gmail.com>
Date: Mon, 7 Dec 2020 08:59:39 +0000 (+0100)
Subject: Day 5
X-Git-Url: https://git.euphorik.ch/?a=commitdiff_plain;h=e4fa9d39c061716acbe3fa51faaba2f0f2130d83;p=advent_of_code_2020.git

Day 5
---

diff --git a/advent_of_code_2020.jl b/advent_of_code_2020.jl
index 8b616ef..26704c2 100644
--- a/advent_of_code_2020.jl
+++ b/advent_of_code_2020.jl
@@ -290,6 +290,47 @@ md"
 **Result for part 2**: $(count_nb_valid_passport(input_day4, true))
 "
 
+# ╔═╡ 11d48ec0-3864-11eb-2dcf-3302fbb74b2d
+md"## Day 5"
+
+# ╔═╡ 18269980-3864-11eb-19d6-71f75b104ae5
+function parse_day5(lines)
+	map(lines) do line		
+		row = parse(Int, join(replace(split(line[1:7], ""), "F" => "0", "B" => "1")); base = 2)
+		col = parse(Int, join(replace(split(line[8:10], ""), "L" => "0", "R" => "1")); base = 2)
+		row * 8 + col
+	end
+end
+
+# ╔═╡ 9d237b60-3866-11eb-2dd8-c19a6cbded5b
+let
+	test = [ "FBFBBFFRLR" ]
+	result = parse_day5(test)
+	md"
+Test 1, part 1: $(result[1] == 357)
+	"
+end
+
+# ╔═╡ e881a6d0-3867-11eb-3261-0d86b4370065
+function find_missing_id(ids)
+	sorted_ids = sort(ids)
+	for i ∈ 1:length(sorted_ids)-1
+		if sorted_ids[i] + 1 ≠ sorted_ids[i + 1]
+			return sorted_ids[i] + 1
+		end
+	end
+end
+
+# ╔═╡ cb986040-3867-11eb-0d78-594ac9d9a547
+input_day5 = parse_day5(readlines("data/day05.txt"))
+
+# ╔═╡ bdc1be30-3867-11eb-1939-1f0a42a4ac92
+md"
+**Result for part 1**: $(input_day5 |> maximum)
+
+**Result for part 2**: $(find_missing_id(input_day5))
+"
+
 # ╔═╡ Cell order:
 # ╟─661be9a0-353b-11eb-3598-a5b5245368cb
 # ╟─f0dd4400-3313-11eb-3295-af913c2212fb
@@ -321,3 +362,9 @@ md"
 # ╟─b8d2afc0-35ff-11eb-2fb1-7dba5d323768
 # ╟─6c01cf90-3600-11eb-0762-ad046d0d0775
 # ╟─953ee8c2-3600-11eb-1684-79ff44185b5f
+# ╟─11d48ec0-3864-11eb-2dcf-3302fbb74b2d
+# ╠═18269980-3864-11eb-19d6-71f75b104ae5
+# ╠═9d237b60-3866-11eb-2dd8-c19a6cbded5b
+# ╠═e881a6d0-3867-11eb-3261-0d86b4370065
+# ╟─cb986040-3867-11eb-0d78-594ac9d9a547
+# ╟─bdc1be30-3867-11eb-1939-1f0a42a4ac92