2023: Add day 5-1.

HoffmannChristian · HoffmannChristian · commit dc0940b30e2f · 2023-12-06T09:29:41.000+01:00
diff --git a/2023/advent_of_code_2023.ipynb b/2023/advent_of_code_2023.ipynb
@@ -311,6 +311,81 @@
     "        num_cards[game_id + i + 1] += num_cards[game_id]\n",
     "sum(num_cards)"
    ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "## Day 5: If You Give A Seed A Fertilizer\n",
+    "\n",
+    "What is the lowest location number that corresponds to any of the initial seed numbers?"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "from collections import namedtuple\n",
+    "from numpy import interp\n",
+    "\n",
+    "lines = open('05_input.txt', 'r').readlines()\n",
+    "lines = [line.strip() for line in lines]\n",
+    "\n",
+    "def parse_seeds(lines):\n",
+    "    return [int(seed) for seed in lines[0].removeprefix('seeds: ').split()]\n",
+    "\n",
+    "def parse_range(line):\n",
+    "    ConversionRange = namedtuple('conversion_range', 'source dest')\n",
+    "    dest_start, source_start, length = [int(number) for number in line.split()]\n",
+    "    return ConversionRange((source_start, source_start + length - 1), (dest_start, dest_start + length - 1))\n",
+    "\n",
+    "def parse_maps(lines):\n",
+    "    line_id = 3\n",
+    "    maps = []\n",
+    "    while line_id < len(lines):\n",
+    "        ranges = []\n",
+    "        while line_id < len(lines) and lines[line_id]:\n",
+    "            ranges.append(parse_range(lines[line_id]))\n",
+    "            line_id += 1\n",
+    "        maps.append(ranges)\n",
+    "        line_id += 2\n",
+    "    return maps\n",
+    "\n",
+    "def convert(number_to_convert, ranges):\n",
+    "    for range in ranges:\n",
+    "        if number_to_convert >= range.source[0] and number_to_convert <= range.source[1]:\n",
+    "            return int(interp(number_to_convert, range.source, range.dest))\n",
+    "    return number_to_convert\n",
+    "\n",
+    "def get_location(seed, maps):\n",
+    "    location = seed\n",
+    "    for map in maps:\n",
+    "        location = convert(location, map)\n",
+    "    return location\n",
+    "\n",
+    "seeds = parse_seeds(lines)\n",
+    "maps = parse_maps(lines)\n",
+    "locations = [get_location(seed, maps) for seed in seeds]\n",
+    "min(locations)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "What is the lowest location number that corresponds to any of the initial seed numbers?"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "# TODO"
+   ]
   }
  ],
  "metadata": {
