From: Greg Burri <greg.burri@gmail.com>
Date: Tue, 1 Dec 2020 09:27:17 +0000 (+0100)
Subject: Day 1 part 1&2
X-Git-Url: https://git.euphorik.ch/?a=commitdiff_plain;h=ec140b50fb1f80f350b052c50819501cc42a8207;p=advent_of_code_2020.git

Day 1 part 1&2
---

diff --git a/main.jl b/main.jl
new file mode 100644
index 0000000..630b024
--- /dev/null
+++ b/main.jl
@@ -0,0 +1,258 @@
+### A Pluto.jl notebook ###
+# v0.12.15
+
+using Markdown
+using InteractiveUtils
+
+# ╔═╡ f0dd4400-3313-11eb-3295-af913c2212fb
+md"# Advent Of Code 2020"
+
+# ╔═╡ 0b7b8920-3314-11eb-2cfb-7d20c0967e67
+md"## Day 1"
+
+# ╔═╡ 877b32e0-3315-11eb-0e96-650b19da693e
+begin
+	input_day1_raw = "1254
+	1313
+	1456
+	1782
+	1742
+	1391
+	1273
+	1286
+	1373
+	1891
+	1188
+	1994
+	1887
+	1816
+	1984
+	961
+	1428
+	1105
+	1123
+	1699
+	1154
+	1953
+	1977
+	1450
+	1696
+	1068
+	1241
+	1926
+	1228
+	1591
+	1789
+	1966
+	1508
+	1193
+	1190
+	1654
+	444
+	1282
+	1169
+	1165
+	1778
+	1669
+	1570
+	1671
+	1845
+	1208
+	1728
+	1798
+	847
+	1300
+	1817
+	1200
+	1297
+	1658
+	1296
+	1571
+	1991
+	1305
+	1314
+	1903
+	1472
+	1359
+	1506
+	1999
+	1877
+	1168
+	1137
+	1288
+	1083
+	1656
+	413
+	1430
+	1408
+	1397
+	1846
+	1218
+	684
+	1234
+	2007
+	900
+	1604
+	1460
+	1848
+	1693
+	1324
+	1401
+	1968
+	1918
+	1975
+	1665
+	1413
+	1874
+	1852
+	1521
+	1753
+	1229
+	1940
+	1650
+	1976
+	1235
+	1130
+	1927
+	1365
+	1908
+	1441
+	1302
+	1986
+	1449
+	1692
+	1944
+	1277
+	1312
+	1826
+	1231
+	1289
+	1814
+	1170
+	1606
+	1608
+	1773
+	1883
+	1936
+	1626
+	1497
+	1860
+	1673
+	1295
+	2005
+	1481
+	1995
+	1734
+	1646
+	1557
+	1298
+	1174
+	1894
+	1309
+	1240
+	1982
+	1414
+	1799
+	1620
+	1863
+	1220
+	1642
+	508
+	1146
+	1187
+	1253
+	1284
+	1952
+	1527
+	1610
+	1333
+	1221
+	1362
+	1457
+	1721
+	1493
+	1330
+	156
+	1647
+	1841
+	1724
+	2000
+	1398
+	1745
+	1985
+	1269
+	1722
+	2001
+	1923
+	1395
+	1094
+	1140
+	1958
+	1239
+	1336
+	1588
+	1338
+	1750
+	1757
+	1444
+	1822
+	1335
+	1941
+	1865
+	1767
+	1881
+	1499
+	1157
+	1990
+	1210
+	1779
+	1201
+	1784
+	1961
+	1476
+	1861
+	1468"
+	input_day1 = parse.(Int64, split(input_day1_raw)) |> sort
+end
+
+# ╔═╡ 4adcf8d0-33a8-11eb-0220-696f06894ef3
+function day1_part1(input)
+	for n ∈ input		
+		r = searchsorted(input_day1, 2020 - n)
+		if r.start ≤ r.stop
+			return n * input[r.start]
+		end
+	end
+end
+
+# ╔═╡ 1e8e7230-33ae-11eb-0a77-035e6a4b9ba8
+function day1_part2(input)
+	l = length(input)
+	for i ∈ 1:l		
+		for j ∈ i+1:l
+			v = 2020 - input[i] - input[j]
+			if v ≤ 0
+				break
+			end
+			r = searchsorted(input_day1, v)
+			if r.start ≤ r.stop		
+				return input[i] * input[j] * input[r.start]
+			end
+		end
+	end
+end
+
+# ╔═╡ 7a037310-33ac-11eb-34fb-9bf552883937
+md"**Result for part 1:** $(day1_part1(input_day1))"
+
+# ╔═╡ c7dcdae0-33b1-11eb-2cab-fbc06c8ef76b
+md"**Result for part 2:** $(day1_part2(input_day1))"
+
+# ╔═╡ Cell order:
+# ╟─f0dd4400-3313-11eb-3295-af913c2212fb
+# ╟─0b7b8920-3314-11eb-2cfb-7d20c0967e67
+# ╟─877b32e0-3315-11eb-0e96-650b19da693e
+# ╠═4adcf8d0-33a8-11eb-0220-696f06894ef3
+# ╠═1e8e7230-33ae-11eb-0a77-035e6a4b9ba8
+# ╟─7a037310-33ac-11eb-34fb-9bf552883937
+# ╟─c7dcdae0-33b1-11eb-2cab-fbc06c8ef76b