2f:T4e0,fileSystem = { let tree = { name: "/", isDirectory: true, children: [], fileSize: 0 }; let location = tree; commands.forEach((com) => { if (com.split(" ")[1] == "cd") { switch (com.split(" ")[2]) { case "/": location = tree; break; case "..": location = location.parent; break; default: location = location.children.find((l) => l.name == com.split(" ")[2]); } } else if (com.split(" ")[0] == "dir") { location.children.push({ name: com.split(" ")[1], isDirectory: true, children: [], parent: location, fileSize: 0 }); } else if (com.split(" ")[1] != "ls") { location.children.push({ name: com.split(" ")[1], isDirectory: false, parent: location, fileSize: parseInt(com.split(" ")[0]) }); } }); function updateParentFolderSizes(node) { if (node.isDirectory) { const childrenSize = node.children.reduce((acc, child) => { return acc + updateParentFolderSizes(child); }, 0); node.fileSize += childrenSize; } return node.fileSize; } updateParentFolderSizes(tree); return tree; }30:T4f2,day8_part2 = { const arr = []; branchMatrix.map((row, rowIndex) => row.map((num, colIndex) => { // check the right direction const right = row.slice(colIndex + 1).findIndex((el) => el >= num); // check the down direction const downCol = []; branchMatrix .slice(rowIndex + 1) .map((row) => downCol.push(row[colIndex])); const down = downCol.findIndex((el) => el >= num); // check the left direction const left = row .slice(0, colIndex) .reverse() .findIndex((el) => el >= num); // check the up direction let upCol = []; branchMatrix .slice(0, rowIndex) .reverse() .map((row) => upCol.push(row[colIndex])); const up = upCol.findIndex((el) => el >= num); arr.push({ x: colIndex, y: rowIndex, val: num, l: left == -1 ? row.slice(0, colIndex).reverse().length : left + 1, r: right == -1 ? row.slice(colIndex + 1).length : right + 1, u: up == -1 ? upCol.length : up + 1, d: down == -1 ? downCol.length : down + 1 }); }) ); arr.map((el) => (el.score = el.l * el.r * el.u * el.d)); return Math.max(...arr.map((el) => el.score)); // return arr; }31:T700,day9_part1 = { let headPosition = { x: 0, y: 0 }; let tailPosition = { x: 0, y: 0 }; let visitedPositions = new Set([tailPosition]); function calculateDis(dx, dy) { return Math.sqrt(dx ** 2 + dy ** 2); } for (const motion of motions) { let dx = 0; let dy = 0; if (motion.dir === "U") { dy = 1; } else if (motion.dir === "D") { dy = -1; } else if (motion.dir === "L") { dx = -1; } else if (motion.dir === "R") { dx = 1; } for (let i = 0; i < motion.dis; i++) { headPosition.x += dx; headPosition.y += dy; const xDiff = headPosition.x - tailPosition.x; const yDiff = headPosition.y - tailPosition.y; const dis = calculateDis(xDiff, yDiff); if (dis <= Math.sqrt(2)) continue; if (xDiff > 0 && yDiff == 0) { // move right tailPosition.x += 1; } else if (xDiff < 0 && yDiff == 0) { // move left tailPosition.x -= 1; } else if (xDiff == 0 && yDiff > 0) { // move up tailPosition.y += 1; } else if (xDiff == 0 && yDiff < 0) { // move down tailPosition.y -= 1; } else if (xDiff > 0 && yDiff > 0) { // move right up tailPosition.x += 1; tailPosition.y += 1; } else if (xDiff < 0 && yDiff > 0) { // move left up tailPosition.x -= 1; tailPosition.y += 1; } else if (xDiff < 0 && yDiff < 0) { // move left down tailPosition.x -= 1; tailPosition.y -= 1; } else if (xDiff > 0 && yDiff < 0) { // move left down tailPosition.x += 1; tailPosition.y -= 1; } visitedPositions.add(`${tailPosition.x},${tailPosition.y}`); } } return new Set(visitedPositions); }32:T907,day9_part2 = { let knotPositions = Array.from({ length: 10 }, () => ({ x: 0, y: 0 })); let visitedPositions = new Set(["0,0"]); function calculateDis(dx, dy) { return Math.sqrt(dx ** 2 + dy ** 2); } for (const motion of motions) { let dx = 0; let dy = 0; if (motion.dir === "U") { dy = 1; } else if (motion.dir === "D") { dy = -1; } else if (motion.dir === "L") { dx = -1; } else if (motion.dir === "R") { dx = 1; } for (let i = 0; i < motion.dis; i++) { // update position of the first knot knotPositions[0].x += dx; knotPositions[0].y += dy; console.log(knotPositions); // update positions of the other knots for (let j = 0; j < knotPositions.length - 1; j++) { const xDiff = knotPositions[j].x - knotPositions[j + 1].x; const yDiff = knotPositions[j].y - knotPositions[j + 1].y; const dis = calculateDis(xDiff, yDiff); if (dis <= Math.sqrt(2)) continue; if (xDiff > 0 && yDiff == 0) { // move right knotPositions[j + 1].x += 1; } else if (xDiff < 0 && yDiff == 0) { // move left knotPositions[j + 1].x -= 1; } else if (xDiff == 0 && yDiff > 0) { // move up knotPositions[j + 1].y += 1; } else if (xDiff == 0 && yDiff < 0) { // move down knotPositions[j + 1].y -= 1; } else if (xDiff > 0 && yDiff > 0) { // move right up knotPositions[j + 1].x += 1; knotPositions[j + 1].y += 1; } else if (xDiff < 0 && yDiff > 0) { // move left up knotPositions[j + 1].x -= 1; knotPositions[j + 1].y += 1; } else if (xDiff < 0 && yDiff < 0) { // move left down knotPositions[j + 1].x -= 1; knotPositions[j + 1].y -= 1; } else if (xDiff > 0 && yDiff < 0) { // move right down knotPositions[j + 1].x += 1; knotPositions[j + 1].y -= 1; } } // update visited positions with the position of the last knot visitedPositions.add( `${knotPositions[knotPositions.length - 1].x},${ knotPositions[knotPositions.length - 1].y }` ); } } return visitedPositions; }33:T47c,day10_part2 = { let matrix = new Array(6).fill(0); matrix = matrix.map((cell) => (cell = new Array(40).fill("."))); let x = [0, 1, 2]; const instructions = []; let currentIndex = 1; let signalStrengths = []; for (let i = 0; i < cycles.length; i++) { const instruction = cycles[i]; if (instruction !== "noop") { const [opcode, operand] = instruction.split(" "); currentIndex++; instructions.push({ idx: currentIndex, addV: parseInt(operand), i: i }); } else { instructions.push({ idx: currentIndex, addV: 0, i: i }); } currentIndex++; } for (let i = 0; i < Math.max(...instructions.map((el) => el.idx)); i++) { const inst = instructions.find((el) => el.idx === i); if (inst !== undefined) { x = [...x]; x[0] += inst.addV; x[1] = x[0] + 1; x[2] = x[1] + 1; } signalStrengths.push(x); } for (let i = 0; i < signalStrengths.length; i++) { const rowIndex = Math.floor(i / 40); if (signalStrengths[i].includes(i - rowIndex * 40)) { matrix[rowIndex][i - rowIndex * 40] = "#"; } } return matrix.map((row) => row.join()); }34:T482,monkeys = [ { items: [85, 77, 77], operation: "*", opValue: 7, divisor: 19, true: 6, false: 7, inspectionCount: 0 }, { items: [80, 99], operation: "*", opValue: 11, divisor: 3, true: 3, false: 5, inspectionCount: 0 }, { items: [74, 60, 74, 63, 86, 92, 80], operation: "+", opValue: 8, divisor: 13, true: 0, false: 6, inspectionCount: 0 }, { items: [71, 58, 93, 65, 80, 68, 54, 71], operation: "+", opValue: 7, divisor: 7, true: 2, false: 4, inspectionCount: 0 }, { items: [97, 56, 79, 65, 58], operation: "+", opValue: 5, divisor: 5, true: 2, false: 0, inspectionCount: 0 }, { items: [77], operation: "+", opValue: 4, divisor: 11, true: 4, false: 3, inspectionCount: 0 }, { items: [99, 90, 84, 50], operation: "**", opValue: 2, divisor: 17, true: 7, false: 1, inspectionCount: 0 }, { items: [50, 66, 61, 92, 64, 78], operation: "+", opValue: 3, divisor: 2, true: 5, false: 1, inspectionCount: 0 } ]35:T500,day11_part1 = { const copyMonkeys = JSON.parse(JSON.stringify(monkeys)); for (let round = 0; round < 20; round++) { for (let i = 0; i < copyMonkeys.length; i++) { const monkey = copyMonkeys[i]; while (monkey.items.length > 0) { let item = monkey.items.shift(); monkey.inspectionCount++; // Calculate worry level switch (monkey.operation) { case "+": item = item + monkey.opValue; break; case "*": item = item * monkey.opValue; break; case "**": item = item ** monkey.opValue; break; default: console.log("Invalid operation"); break; } // Divide worrry level by 3 item = Math.floor(item / 3); // Divide worry level by the value belongs to the monkey and throw the item item % monkey.divisor === 0 ? copyMonkeys[monkey.true].items.push(item) : copyMonkeys[monkey.false].items.push(item); } } } const sortedMonkeys = copyMonkeys.sort( (a, b) => b.inspectionCount - a.inspectionCount ); const monkeyBusiness = sortedMonkeys[0].inspectionCount * sortedMonkeys[1].inspectionCount; return monkeyBusiness; }36:T531,day11_part2 = { const copyMonkeys = JSON.parse(JSON.stringify(monkeys)); const divisor = copyMonkeys .map((monkey) => monkey.divisor) .reduce((a, b) => a * b, 1); for (let round = 0; round < 10000; round++) { for (let i = 0; i < copyMonkeys.length; i++) { const monkey = copyMonkeys[i]; while (monkey.items.length > 0) { let item = monkey.items.shift(); monkey.inspectionCount++; // Calculate worry level switch (monkey.operation) { case "+": item += monkey.opValue; break; case "*": item *= monkey.opValue; break; case "**": item = item ** monkey.opValue; break; default: console.log("Invalid operation"); break; } item = item % divisor; // Divide worry level by the value belongs to the monkey and throw the item item % monkey.divisor === 0 ? copyMonkeys[monkey.true].items.push(item) : copyMonkeys[monkey.false].items.push(item); } } } const sortedMonkeys = copyMonkeys.sort( (a, b) => b.inspectionCount - a.inspectionCount ); const monkeyBusiness = sortedMonkeys[0].inspectionCount * sortedMonkeys[1].inspectionCount; return monkeyBusiness; }37:T448,day12_part1 = { const rows = map.grid.length; const cols = map.grid[0].length; const start = map.start; const end = map.end; // Helper function to check if a position is valid and accessible function isValid(row, col, elevation) { if (row >= 0 && row < rows && col >= 0 && col < cols) { const diff = map.grid[row][col].charCodeAt(0) - elevation; return diff <= 1; } return false; } const queue = [[...start, 0]]; const visited = new Set([start.join(",")]); while (queue.length > 0) { const [row, col, steps] = queue.shift(); const elevation = map.grid[row][col].charCodeAt(0); if (row === end[0] && col === end[1]) { return steps; } const moves = [ [row - 1, col], [row + 1, col], [row, col - 1], [row, col + 1] ]; for (const [nextRow, nextCol] of moves) { const key = [nextRow, nextCol].join(","); if (isValid(nextRow, nextCol, elevation) && !visited.has(key)) { visited.add(key); queue.push([nextRow, nextCol, steps + 1]); } } } return -1; }38:T4af,day12_part2 = { const rows = map.grid.length; const cols = map.grid[0].length; const end = map.end; const results = []; // Helper function to check if a position is valid and accessible function isValid(row, col, elevation) { if (row >= 0 && row < rows && col >= 0 && col < cols) { const diff = map.grid[row][col].charCodeAt(0) - elevation; return diff <= 1; } return false; } startOptions.map((start) => { const queue = [[...start, 0]]; const visited = new Set([start.join(",")]); while (queue.length > 0) { const [row, col, steps] = queue.shift(); const elevation = map.grid[row][col].charCodeAt(0); if (row === end[0] && col === end[1]) { results.push(steps); } const moves = [ [row - 1, col], [row + 1, col], [row, col - 1], [row, col + 1] ]; for (const [nextRow, nextCol] of moves) { const key = [nextRow, nextCol].join(","); if (isValid(nextRow, nextCol, elevation) && !visited.has(key)) { visited.add(key); queue.push([nextRow, nextCol, steps + 1]); } } } }); return Math.min(...results); }39:T40a,day13_part1 = { function compareValues(left, right) { if (typeof left === "number" && typeof right === "number") { if (left === right) { return undefined; } return left < right; } else if (typeof left === "number") { return compareValues([left], right); } else if (typeof right === "number") { return compareValues(left, [right]); } else { for (let i = 0; i < Math.min(left.length, right.length); i++) { const comparisonResult = compareValues(left[i], right[i]); if (comparisonResult !== undefined) { return comparisonResult; } } if (left.length === right.length) { return undefined; } return left.length < right.length; } } function findOrderedPairs(input) { let sum = 0; for (let i = 0; i < input.length; i++) { if (compareValues(input[i][0], input[i][1])) { console.log(i + 1); sum += i + 1; } } return sum; } return findOrderedPairs(signals); }3a:T550,day13_part2 = { function compareValues(left, right) { if (typeof left === "number" && typeof right === "number") { if (left === right) { return undefined; } return left < right; } else if (typeof left === "number") { return compareValues([left], right); } else if (typeof right === "number") { return compareValues(left, [right]); } else { for (let i = 0; i < Math.min(left.length, right.length); i++) { const comparisonResult = compareValues(left[i], right[i]); if (comparisonResult !== undefined) { return comparisonResult; } } if (left.length === right.length) { return undefined; } return left.length < right.length; } } function organizePackets(input) { if (!input.includes([[2]])) input.push([[2]]); if (!input.includes([[6]])) input.push([[6]]); input.sort((a, b) => { const comparisonResult = compareValues(a, b); return comparisonResult === undefined ? 0 : comparisonResult ? -1 : 1; }); let index1 = input.findIndex( (packet) => compareValues(packet, [[2]]) === undefined ); let index2 = input.findIndex( (packet) => compareValues(packet, [[6]]) === undefined ); return (index1 + 1) * (index2 + 1); } return organizePackets(singleLineSignals); }3b:T5d0,grid = { const lines = day14_example.split("\n"); const coords = lines.flatMap((line) => line.split(" -> ").map((coord) => coord.split(",").map(Number)) ); // Find the minimum and maximum x and y values let [minX, maxX] = d3.extent(coords, (coord) => coord[0]); const [minY, maxY] = [0, d3.max(coords, (coord) => coord[1])]; // minX -= maxY; // maxX += maxY; const height = maxY - minY + 1; const width = maxX - minX + 1; const grid = Array.from({ length: height }, () => Array.from({ length: width }, () => ".") ); for (const line of lines) { const coordinates = line .split(" -> ") .map((coord) => coord.split(",").map(Number)); for (let i = 1; i < coordinates.length; i++) { const [startX, startY] = coordinates[i - 1]; const [endX, endY] = coordinates[i]; if (startX === endX) { const minYCoord = Math.min(startY, endY); const maxYCoord = Math.max(startY, endY); for (let y = minYCoord; y <= maxYCoord; y++) { grid[y - minY][startX - minX] = "#"; } } else { const minXCoord = Math.min(startX, endX); const maxXCoord = Math.max(startX, endX); for (let x = minXCoord; x <= maxXCoord; x++) { grid[startY - minY][x - minX] = "#"; } } } } // grid.push(new Array(grid[0].length).fill(".")); // grid.push(new Array(grid[0].length).fill("#")); return { grid, offsetX: minX, offsetY: minY }; }3c:T5c6,wideGrid = { const lines = day14_input.split("\n"); const coords = lines.flatMap((line) => line.split(" -> ").map((coord) => coord.split(",").map(Number)) ); // Find the minimum and maximum x and y values let [minX, maxX] = d3.extent(coords, (coord) => coord[0]); const [minY, maxY] = [0, d3.max(coords, (coord) => coord[1])]; minX -= maxY; maxX += maxY; const height = maxY - minY + 1; const width = maxX - minX + 1; const grid = Array.from({ length: height }, () => Array.from({ length: width }, () => ".") ); for (const line of lines) { const coordinates = line .split(" -> ") .map((coord) => coord.split(",").map(Number)); for (let i = 1; i < coordinates.length; i++) { const [startX, startY] = coordinates[i - 1]; const [endX, endY] = coordinates[i]; if (startX === endX) { const minYCoord = Math.min(startY, endY); const maxYCoord = Math.max(startY, endY); for (let y = minYCoord; y <= maxYCoord; y++) { grid[y - minY][startX - minX] = "#"; } } else { const minXCoord = Math.min(startX, endX); const maxXCoord = Math.max(startX, endX); for (let x = minXCoord; x <= maxXCoord; x++) { grid[startY - minY][x - minX] = "#"; } } } } grid.push(new Array(grid[0].length).fill(".")); grid.push(new Array(grid[0].length).fill("#")); return { grid, offsetX: minX, offsetY: minY }; }3d:[{"id":"0f2571632b94af6a075f7c6d7c8f62d9e85e05a7a9705fe1ebfa58d4baea1e9e55d341fd4f8c04c45be9d6f21e7526237a4800ddf88c8724fb4b1f286698ca76","href":"https://static.observableusercontent.com/files/0f2571632b94af6a075f7c6d7c8f62d9e85e05a7a9705fe1ebfa58d4baea1e9e55d341fd4f8c04c45be9d6f21e7526237a4800ddf88c8724fb4b1f286698ca76","name":"aoc_2022_1.txt","type":"text/plain","lastModified":1672293087366.184,"size":10446},{"id":"c7f995798bce151178bc95ae954e56ba5eeadd9de7719dad4833998d0e00a36f481c44b0d8a8cfd3a9a77df0aa8891e265061c5fbb6e19d92dd09b92216574a0","href":"https://static.observableusercontent.com/files/c7f995798bce151178bc95ae954e56ba5eeadd9de7719dad4833998d0e00a36f481c44b0d8a8cfd3a9a77df0aa8891e265061c5fbb6e19d92dd09b92216574a0","name":"day9_input.txt","type":"text/plain","lastModified":1678888615670.725,"size":8387},{"id":"a141262d4132b5486b618ee2018f947f93712695834c832027fbebac96b6e31da91b62ad8b2634910bf9075bcd004941527db5506fe024b69f9d003b52afe16b","href":"https://static.observableusercontent.com/files/a141262d4132b5486b618ee2018f947f93712695834c832027fbebac96b6e31da91b62ad8b2634910bf9075bcd004941527db5506fe024b69f9d003b52afe16b","name":"day14_example.txt","type":"text/plain","lastModified":1680064743686.285,"size":56},{"id":"afc6dabb92e084f2eaf88fd0439af2f0b8ed81553747ba62d2d0dce5898094f179f9a4cb1e7644ec02058a204111593a44245049887d4444170c225c4dcce0db","href":"https://static.observableusercontent.com/files/afc6dabb92e084f2eaf88fd0439af2f0b8ed81553747ba62d2d0dce5898094f179f9a4cb1e7644ec02058a204111593a44245049887d4444170c225c4dcce0db","name":"input_2.txt","type":"text/plain","lastModified":1672895693487.914,"size":9999},{"id":"569bec96945d418ec16a0de3762987bac239b2f6e74f321f9b4a9a6a198618413a6ef529f72c55b871a755227c2bd5481816e8d8c4bed6491764befa94c29f46","href":"https://static.observableusercontent.com/files/569bec96945d418ec16a0de3762987bac239b2f6e74f321f9b4a9a6a198618413a6ef529f72c55b871a755227c2bd5481816e8d8c4bed6491764befa94c29f46","name":"aoc_2022_3.txt","type":"text/plain","lastModified":1672900286083.473,"size":9619},{"id":"da918e4702360e608f3f0655faa7126db14018081466e40157878207289cdb64b696586f38374c5812a327dd954e30d05cded7ad88505086fc9074a3dc6ec626","href":"https://static.observableusercontent.com/files/da918e4702360e608f3f0655faa7126db14018081466e40157878207289cdb64b696586f38374c5812a327dd954e30d05cded7ad88505086fc9074a3dc6ec626","name":"day6_input.txt","type":"text/plain","lastModified":1677297520363.905,"size":4096},{"id":"f285c5c57a064b1c4b6ab8e09dcaa6212eada8aa029c2c449f467186622dd4f928a5f4f601672ae375cc6f1be39ef548fb7c7f4ba3b54bbd609aaf37bad2f4b3","href":"https://static.observableusercontent.com/files/f285c5c57a064b1c4b6ab8e09dcaa6212eada8aa029c2c449f467186622dd4f928a5f4f601672ae375cc6f1be39ef548fb7c7f4ba3b54bbd609aaf37bad2f4b3","name":"day9_example2.txt","type":"text/plain","lastModified":1679254832195.947,"size":35},{"id":"38e17ed60d16b3e7a0894bddf11513fcd0839c12408cfe336fa0d4618cdc8382df6e254af327b30900b6b87df00c02fd0aaebe05d769a89c1e6997804685758d","href":"https://static.observableusercontent.com/files/38e17ed60d16b3e7a0894bddf11513fcd0839c12408cfe336fa0d4618cdc8382df6e254af327b30900b6b87df00c02fd0aaebe05d769a89c1e6997804685758d","name":"day12_example.txt","type":"text/plain","lastModified":1679833927914.187,"size":44},{"id":"116cbbed8d7ea94b29a8f676b5089a71a71827e6082caf4e698ff48d1488760bd458eba6a30d6540d7587d13d6c469ee4c9fa18cd77cf2f16696d9b05e78d81d","href":"https://static.observableusercontent.com/files/116cbbed8d7ea94b29a8f676b5089a71a71827e6082caf4e698ff48d1488760bd458eba6a30d6540d7587d13d6c469ee4c9fa18cd77cf2f16696d9b05e78d81d","name":"acc_2022_5_2.txt","type":"text/plain","lastModified":1676782694513.205,"size":9604},{"id":"e16e278bd82fecc20608d27c8a0141eab075d16a156644db38a822560aa69240da9a6b4397ab2111d77e489b01f24edda182e15ca4f80261d7c8b6d5771daa3f","href":"https://static.observableusercontent.com/files/e16e278bd82fecc20608d27c8a0141eab075d16a156644db38a822560aa69240da9a6b4397ab2111d77e489b01f24edda182e15ca4f80261d7c8b6d5771daa3f","name":"acc_2022_4.txt","type":"text/plain","lastModified":1673525799526.591,"size":11416},{"id":"9605f838641c70b3e90aee4604692f5e7cb417fb1cf2a7ee7a5714dc6717e678513eaa7bcc2f0dee88a46507b83171a59e54b15f47e634463fa3ed135e4f76f0","href":"https://static.observableusercontent.com/files/9605f838641c70b3e90aee4604692f5e7cb417fb1cf2a7ee7a5714dc6717e678513eaa7bcc2f0dee88a46507b83171a59e54b15f47e634463fa3ed135e4f76f0","name":"acc_2022_5_1@1.txt","type":"text/plain","lastModified":1676866698179.842,"size":287},{"id":"d006baf50f42179b0481b6c5e0317a7e6de7605f4f0c1c74400fee23296f9dce5e4cb5cf7c61a408e2c99600f3a3c50d7a37cabd4e200079d8f328dd28fceae3","href":"https://static.observableusercontent.com/files/d006baf50f42179b0481b6c5e0317a7e6de7605f4f0c1c74400fee23296f9dce5e4cb5cf7c61a408e2c99600f3a3c50d7a37cabd4e200079d8f328dd28fceae3","name":"day10_input@1.txt","type":"text/plain","lastModified":1679269793088.25,"size":936},{"id":"28431db7a003d9e0531906e4384f5e4692ddec26a17863205413f344e47fca5d7a22eec870c5c60cb2e57bead5e8f9b94c30d02445e12afab18f01a713e56d2b","href":"https://static.observableusercontent.com/files/28431db7a003d9e0531906e4384f5e4692ddec26a17863205413f344e47fca5d7a22eec870c5c60cb2e57bead5e8f9b94c30d02445e12afab18f01a713e56d2b","name":"day10_example@1.txt","type":"text/plain","lastModified":1679270148953.506,"size":979},{"id":"6f9d97f5aad45adc6d4c33bb4af27123347f3d57d852fb1a1e0a0bfb913b22e7a2c57b6b344d7e6319d1c3d2e206e06675138cc6ecfde1d1f28383346dd8fc21","href":"https://static.observableusercontent.com/files/6f9d97f5aad45adc6d4c33bb4af27123347f3d57d852fb1a1e0a0bfb913b22e7a2c57b6b344d7e6319d1c3d2e206e06675138cc6ecfde1d1f28383346dd8fc21","name":"day7_example.txt","type":"text/plain","lastModified":1678250458581.51,"size":191},{"id":"72a23509fe7e0169ddc4817cf1192c1519aa54c947b67cd8a3050a99febe6d118cd334dea7b370c24e8f520a6dd790161ab6ee1cff6c34ff4aa905eea7c20f6a","href":"https://static.observableusercontent.com/files/72a23509fe7e0169ddc4817cf1192c1519aa54c947b67cd8a3050a99febe6d118cd334dea7b370c24e8f520a6dd790161ab6ee1cff6c34ff4aa905eea7c20f6a","name":"day7_input@1.txt","type":"text/plain","lastModified":1678308921227.842,"size":10244},{"id":"20e99ec7a40685ef0757bf118e6d057480cae4b6c0a58c17ba8d9237b2be96db2fc1c28f4312f12da42efe8ac0f3222e2aebf9a3f1831ae18372dd27a110733f","href":"https://static.observableusercontent.com/files/20e99ec7a40685ef0757bf118e6d057480cae4b6c0a58c17ba8d9237b2be96db2fc1c28f4312f12da42efe8ac0f3222e2aebf9a3f1831ae18372dd27a110733f","name":"day8_input.txt","type":"text/plain","lastModified":1678310787255.428,"size":9899},{"id":"e4b9b25b72e31c5cb9cb6397044aade7fc5011bba4c2d31d059b26eb01274eeab18a97582693181574342cfa3d6b02771ea57889b601f5cbe9b3049ae21be950","href":"https://static.observableusercontent.com/files/e4b9b25b72e31c5cb9cb6397044aade7fc5011bba4c2d31d059b26eb01274eeab18a97582693181574342cfa3d6b02771ea57889b601f5cbe9b3049ae21be950","name":"day9_example.txt","type":"text/plain","lastModified":1679177632303.349,"size":31},{"id":"d5e69476bc42a203fcb78f167c5788e1c1cb6992721b3992d276cbfea5a2f5708ae369fd59143ea0bdd8b599ae3e1e3bb5cf6b0b82792d6df34f757754a81b08","href":"https://static.observableusercontent.com/files/d5e69476bc42a203fcb78f167c5788e1c1cb6992721b3992d276cbfea5a2f5708ae369fd59143ea0bdd8b599ae3e1e3bb5cf6b0b82792d6df34f757754a81b08","name":"day13_example.txt","type":"text/plain","lastModified":1679859786030.565,"size":185},{"id":"aeac99f8606ce3f3a8b0169d0e5051b92de2d8fe5943b9e031675089e9e4f6b9c6b389934da6502a87ef76dc2302abc34a4f136b655a9f77f3d44fe74cae6d3a","href":"https://static.observableusercontent.com/files/aeac99f8606ce3f3a8b0169d0e5051b92de2d8fe5943b9e031675089e9e4f6b9c6b389934da6502a87ef76dc2302abc34a4f136b655a9f77f3d44fe74cae6d3a","name":"day11_input.txt","type":"text/plain","lastModified":1679755815775.002,"size":1278},{"id":"0493d9b3ee85265a09c37c928887c910c4ee3d4e0fac8821c088c3a244a8f695493c9e12430a0b4878d6eab4e42a78392f26b0f45a574f095997be80e21825af","href":"https://static.observableusercontent.com/files/0493d9b3ee85265a09c37c928887c910c4ee3d4e0fac8821c088c3a244a8f695493c9e12430a0b4878d6eab4e42a78392f26b0f45a574f095997be80e21825af","name":"day12_input.txt","type":"text/plain","lastModified":1679833872258.703,"size":2787},{"id":"4954ff445d2d78cf51929a9ed41857bc9811a65bb7bf4b393ecb420f8e8e8b90494d15558fb153a0dc4524a1d6be7f94068d4269509b945fe2beffaaa1e5185b","href":"https://static.observableusercontent.com/files/4954ff445d2d78cf51929a9ed41857bc9811a65bb7bf4b393ecb420f8e8e8b90494d15558fb153a0dc4524a1d6be7f94068d4269509b945fe2beffaaa1e5185b","name":"day13_input.txt","type":"text/plain","lastModified":1679859159735.851,"size":22480},{"id":"68d7c8d92625facb4e780f50019b939b31962d8f778f2a382ce7462aa22806a9c19633c322aef78585200b4b5924d5ab5354f739411df4a13eefe78b6a33bb40","href":"https://static.observableusercontent.com/files/68d7c8d92625facb4e780f50019b939b31962d8f778f2a382ce7462aa22806a9c19633c322aef78585200b4b5924d5ab5354f739411df4a13eefe78b6a33bb40","name":"day14_part1.txt","type":"text/plain","lastModified":1680003135374.533,"size":21138}] 2d:{"title":"Advent of Code 2022","cells":[{"id":0,"value":"# Advent of Code 2022","pinned":false,"hidden":false,"mode":"md"},{"id":396,"value":"## Day1","pinned":false,"hidden":false,"mode":"md"},{"id":6,"value":"aoc_2022_1 = FileAttachment(\"aoc_2022_1.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":9,"value":"calories = {\n const n = aoc_2022_1.split(\"\\n\");\n\n return n.map((n) => parseInt(n));\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":16,"value":"elves = {\n const NaNIndex = [];\n const arr = [];\n\n // Find an index where an element is NaN\n calories.map((c, i) => {\n if (isNaN(c)) NaNIndex.push(i);\n });\n\n for (let i = 0; i < NaNIndex.length; i++) {\n if (i === 0) arr.push(calories.slice(0, NaNIndex[i]));\n else {\n arr.push(calories.slice(NaNIndex[i - 1] + 1, NaNIndex[i]));\n }\n }\n\n return arr;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":69,"value":"topElf = {\n const sum = elves.map((el) => el.reduce((acc, cur) => acc + cur, 0));\n\n return Math.max(...sum);\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":73,"value":"top3Elves = {\n const sum = elves\n .map((el) => el.reduce((acc, cur) => acc + cur, 0))\n .sort((a, b) => b - a);\n\n return sum.slice(0, 3).reduce((acc, cur) => acc + cur, 0);\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":400,"value":"## Day2","pinned":false,"hidden":false,"mode":"md"},{"id":79,"value":"input_2 = FileAttachment(\"input_2.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":80,"value":"strategy = {\n const choises = input_2.split(\"\\n\");\n\n return choises.map((c) => c.split(\" \"));\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":83,"value":"scores = {\n const arr = [];\n\n strategy.map((d) => {\n const myShape = d[1];\n const oppShape = d[0];\n let score = myShape === \"X\" ? 1 : myShape === \"Y\" ? 2 : 3;\n\n switch (true) {\n case (myShape === \"X\" && oppShape === \"A\") ||\n (myShape === \"Y\" && oppShape === \"B\") ||\n (myShape === \"Z\" && oppShape === \"C\"):\n score += 3;\n break;\n case (myShape === \"X\" && oppShape === \"C\") ||\n (myShape === \"Y\" && oppShape === \"A\") ||\n (myShape === \"Z\" && oppShape === \"B\"):\n score += 6;\n break;\n default:\n null;\n }\n arr.push(score);\n });\n return arr;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":119,"value":"sum = scores.reduce((acc, cur) => acc + cur, 0)","pinned":false,"hidden":false,"mode":"ojs"},{"id":122,"value":"scores2 = {\n const arr = [];\n\n strategy.map((d) => {\n const oppshape = d[0];\n const res = d[1];\n let score = res === \"X\" ? 0 : res === \"Y\" ? 3 : 6;\n\n switch (true) {\n case (res === \"Y\" && oppshape === \"A\") ||\n (res === \"X\" && oppshape === \"B\") ||\n (res === \"Z\" && oppshape === \"C\"):\n score += 1;\n break;\n case (res === \"Z\" && oppshape === \"A\") ||\n (res === \"Y\" && oppshape === \"B\") ||\n (res === \"X\" && oppshape === \"C\"):\n score += 2;\n break;\n default:\n score += 3;\n break;\n }\n\n arr.push(score);\n });\n return arr;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":128,"value":"sum2 = scores2.reduce((acc, cur) => acc + cur, 0)","pinned":false,"hidden":false,"mode":"ojs"},{"id":402,"value":"## Day3","pinned":false,"hidden":false,"mode":"md"},{"id":131,"value":"aoc_2022_3 = FileAttachment(\"aoc_2022_3.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":133,"value":"input_3 = aoc_2022_3.split(\"\\n\")","pinned":false,"hidden":false,"mode":"ojs"},{"id":135,"value":"components = {\n const arr = input_3.map((d) => [\n d.slice(0, d.length / 2),\n d.slice(d.length / 2)\n ]);\n\n let sharedChar = [];\n\n arr.map((e) => {\n for (const c of e[0]) {\n if (e[1].includes(c)) {\n sharedChar.push(c);\n break;\n }\n }\n });\n\n const converter = \"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ\";\n\n sharedChar = sharedChar.map((d) => {\n const obj = { char: d, score: converter.indexOf(d) + 1 };\n return obj;\n });\n return sharedChar.reduce((acc, obj) => acc + obj.score, 0);\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":186,"value":"sharedChar = {\n let arr = [];\n for (let i = 0; i < input_3.length; i += 3) {\n for (const c of input_3[i]) {\n if (input_3[i + 1].includes(c) && input_3[i + 2].includes(c)) {\n arr.push(c);\n break;\n }\n }\n }\n\n const converter = \"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ\";\n\n arr = arr.map((d) => {\n const obj = { char: d, score: converter.indexOf(d) + 1 };\n return obj;\n });\n return arr.reduce((acc, obj) => acc + obj.score, 0);\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":404,"value":"## Day4","pinned":false,"hidden":false,"mode":"md"},{"id":205,"value":"acc_2022_4 = FileAttachment(\"acc_2022_4.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":206,"value":"input_4 = {\n let arr = acc_2022_4.split(\"\\n\");\n\n arr = arr.map((d) => d.split(\",\"));\n\n arr = arr.map((d) => d.map((e) => e.split(\"-\")));\n\n return arr;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":224,"value":"count = {\n let count = 0;\n\n input_4.map((d) => {\n const firstPairStart = parseInt(d[0][0]);\n const firstPairEnd = parseInt(d[0][1]);\n const secondPairStart = parseInt(d[1][0]);\n const secondPairEnd = parseInt(d[1][1]);\n\n if (firstPairStart <= secondPairStart && firstPairEnd >= secondPairEnd) {\n count += 1;\n } else if (\n firstPairStart >= secondPairStart &&\n firstPairEnd <= secondPairEnd\n ) {\n count += 1;\n }\n });\n return count;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":324,"value":"overlapCount = {\n let count = 0;\n\n input_4.map((d) => {\n const Elf1Start = parseInt(d[0][0]);\n const Elf1End = parseInt(d[0][1]);\n const Elf2Start = parseInt(d[1][0]);\n const Elf2End = parseInt(d[1][1]);\n\n if (Elf1Start <= Elf2Start && Elf1End >= Elf2End) {\n count += 1;\n } else if (Elf1Start >= Elf2Start && Elf1End <= Elf2End) {\n count += 1;\n } else if (\n Elf1Start <= Elf2Start &&\n Elf1End <= Elf2End &&\n Elf1End >= Elf2Start\n ) {\n count += 1;\n } else if (\n Elf1Start >= Elf2Start &&\n Elf1End >= Elf2End &&\n Elf2End >= Elf1Start\n ) {\n count += 1;\n }\n });\n return count;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":406,"value":"## Day5","pinned":false,"hidden":false,"mode":"md"},{"id":330,"value":"acc_2022_5_1 = FileAttachment(\"acc_2022_5_1@1.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":331,"value":"acc_2022_5_2 = FileAttachment(\"acc_2022_5_2.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":334,"value":"matrix = {\n const rows = acc_2022_5_1.trim().split(\"\\n\");\n const columns = rows[0].length;\n\n const result = [];\n for (let col = 0; col < columns; col++) {\n result[col] = [];\n for (let row = 0; row < rows.length; row++) {\n const char = rows[row][col];\n if (char !== \" \") {\n result[col].push(char);\n }\n }\n }\n return result.filter((c, i) => (i - 1) % 4 == 0);\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":395,"value":"instructions = {\n const rows = acc_2022_5_2.split(\"\\n\");\n const instructions = rows.map((row) => {\n const arr = row.match(/\\d+/g);\n return {\n n: parseInt(arr[0]),\n from: parseInt(arr[1]),\n to: parseInt(arr[2])\n };\n });\n\n return instructions;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":421,"value":"stacks = {\n let stacks = JSON.parse(JSON.stringify(matrix));\n instructions.map((ins) => {\n for (let i = 0; i < ins.n; i++) {\n // Remove the first element\n const crate = stacks[ins.from - 1].shift();\n\n // Add the first element to the target array\n stacks[ins.to - 1].unshift(crate);\n }\n });\n return stacks;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":453,"value":"day5_1 = {\n let message = \"\";\n stacks.map((stack) => (message += stack[0]));\n return message;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":463,"value":"stacks_by_9001 = {\n let stacks = JSON.parse(JSON.stringify(matrix));\n\n instructions.map((ins) => {\n const crates = stacks[ins.from - 1].splice(0, ins.n);\n\n stacks[ins.to - 1].unshift(...crates);\n });\n return stacks;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":496,"value":"day5_2 = {\n let message = \"\";\n stacks_by_9001.map((stack) => (message += stack[0]));\n return message;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":504,"value":"## Day6","pinned":false,"hidden":false,"mode":"md"},{"id":507,"value":"day6_input = FileAttachment(\"day6_input.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":509,"value":"signal = {\n const signal = new Array();\n\n for (let i = 0; i < day6_input.length; i++) {\n signal.push(day6_input[i]);\n }\n\n return signal;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":518,"value":"day6_part1 = {\n let firstMarker;\n\n // Adding seven element from the signal\n for (let i = 0; i < signal.length; i++) {\n // Create a Set\n const arr = new Array();\n for (let j = 0; j < 4; j++) {\n arr.push(signal[i + j]);\n }\n // Check if the lenght of the set is seven\n const uniqueArray = [...new Set(arr)];\n if (uniqueArray.length === 4) {\n return (firstMarker = i + 4);\n }\n }\n return firstMarker;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":545,"value":"day6_part2 = {\n let firstMarker;\n\n // Adding seven element from the signal\n for (let i = 0; i < signal.length; i++) {\n // Create a Set\n const arr = new Array();\n for (let j = 0; j < 14; j++) {\n arr.push(signal[i + j]);\n }\n // Check if the lenght of the set is seven\n const uniqueArray = [...new Set(arr)];\n console.log(uniqueArray);\n if (uniqueArray.length === 14) {\n return (firstMarker = i + 14);\n }\n }\n return firstMarker;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":549,"value":"## Day7","pinned":false,"hidden":false,"mode":"md"},{"id":551,"value":"day7_input = FileAttachment(\"day7_input@1.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":554,"value":"commands = day7_input.split(\"\\n\")","pinned":false,"hidden":false,"mode":"ojs"},{"id":650,"value":"day7_example = FileAttachment(\"day7_example.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":656,"value":"commands_example = day7_example.split(\"\\n\")","pinned":false,"hidden":false,"mode":"ojs"},{"id":557,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs"},{"id":686,"value":"day7_part1 = {\n function getFileSizes(obj) {\n let totalSize = 0;\n\n function traverse(node) {\n if (node.isDirectory && node.fileSize < 100000) {\n totalSize += node.fileSize;\n }\n if (node.children) {\n node.children.forEach((child) => {\n traverse(child);\n });\n }\n }\n\n traverse(obj);\n return totalSize;\n }\n\n return getFileSizes(fileSystem);\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":812,"value":"day7_part2 = {\n const deskSpace = 70000000;\n const minSpace = 30000000;\n\n const usableSpace = deskSpace - minSpace;\n const currentSpace = fileSystem.fileSize;\n const requiredSpace = currentSpace - usableSpace;\n\n const deletableDirectories = [];\n\n function getSize(node) {\n if (node.isDirectory) {\n if (node.fileSize > requiredSpace)\n deletableDirectories.push(node.fileSize);\n node.children.map((child) => getSize(child));\n }\n }\n\n getSize(fileSystem);\n\n return Math.min.apply(null, deletableDirectories);\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":839,"value":"### Day8","pinned":false,"hidden":false,"mode":"md"},{"id":841,"value":"day8_input = FileAttachment(\"day8_input.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":844,"value":"branchMatrix = {\n const matrixSize = day8_input.split(\"\\n\").length;\n const matrix = []; // The matrix of arrays\n\n for (let i = 0; i < matrixSize; i++) {\n matrix.push([]); // Push an empty array into each row\n }\n\n let index = 0; // The current index in the input string\n\n for (let i = 0; i < matrixSize; i++) {\n for (let j = 0; j < matrixSize; j++) {\n const number = parseInt(day8_input.split(\"\\n\")[i][j]); // Get the current number from the input string\n matrix[i][j] = number; // Assign the number to the current element in the matrix\n }\n }\n return matrix;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":876,"value":"day8_part1 = {\n const exteriorNum = (branchMatrix.length + branchMatrix[0].length - 2) * 2;\n let visibleInteriorNum = 0;\n\n branchMatrix.map((row, rowIndex) =>\n row.map((num, colIndex) => {\n // check the right direction\n const largestRight = row.slice(colIndex + 1).every((col) => col < num);\n\n // check the down direction\n const largestDown = branchMatrix\n .slice(rowIndex + 1)\n .map((row) => row[colIndex])\n .every((col, i) => col < num);\n\n // check the left direction\n const largestLeft = row\n .slice(0, colIndex)\n .reverse()\n .every((col) => col < num);\n\n // check the up direction\n const largestUp = branchMatrix\n .slice(0, rowIndex)\n .reverse()\n .map((row) => row[colIndex])\n .every((col) => col < num);\n\n if (largestRight || largestDown || largestLeft || largestUp)\n visibleInteriorNum++;\n })\n );\n return visibleInteriorNum;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":949,"value":"$30","pinned":true,"hidden":false,"mode":"ojs"},{"id":1112,"value":"day9_input = FileAttachment(\"day9_input.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":1158,"value":"day9_example = FileAttachment(\"day9_example.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":1299,"value":"day9_example2 = FileAttachment(\"day9_example2.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":1113,"value":"motions = {\n let lines = day9_input.split(\"\\n\");\n\n lines = lines.map((line) => ({\n dir: line.split(\" \")[0],\n dis: parseInt(line.split(\" \")[1])\n }));\n\n return lines;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":1148,"value":"$31","pinned":false,"hidden":false,"mode":"ojs"},{"id":1292,"value":"$32","pinned":false,"hidden":false,"mode":"ojs"},{"id":1315,"value":"### Day10","pinned":false,"hidden":false,"mode":"md"},{"id":1317,"value":"day10_input = FileAttachment(\"day10_input@1.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":1326,"value":"day10_example = FileAttachment(\"day10_example@1.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":1318,"value":"cycles = day10_input.split(\"\\n\")","pinned":false,"hidden":false,"mode":"ojs"},{"id":1321,"value":"day10_part1 = {\n let instructions = [];\n let x = 1;\n let signalStrengths = [];\n let currentIndex = 1;\n\n for (let i = 0; i < cycles.length; i++) {\n const instruction = cycles[i];\n\n if (instruction !== \"noop\") {\n const [opcode, operand] = instruction.split(\" \");\n currentIndex++;\n instructions.push({ idx: currentIndex, addV: parseInt(operand), i: i });\n } else {\n instructions.push({ idx: currentIndex, addV: 0, i: i });\n }\n currentIndex++;\n }\n\n for (let i = 0; i < Math.max(...instructions.map((el) => el.idx)); i++) {\n const inst = instructions.find((el) => el.idx === i);\n if (inst !== undefined) x += inst.addV;\n signalStrengths.push(x);\n }\n\n const sumSignalStrengths = [20, 60, 100, 140, 180, 220]\n .map((i) => i * signalStrengths[i - 1])\n .reduce((acc, val) => acc + val, 0);\n return signalStrengths;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1443,"value":"$33","pinned":true,"hidden":false,"mode":"ojs"},{"id":1776,"value":"### Day 11","pinned":false,"hidden":false,"mode":"md"},{"id":1515,"value":"day11_input = FileAttachment(\"day11_input.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":1650,"value":"monkeys_example = [\n {\n items: [79, 98],\n operation: \"*\",\n opValue: 19,\n divisor: 23,\n true: 2,\n false: 3,\n inspectionCount: 0\n },\n {\n items: [54, 65, 75, 74],\n operation: \"+\",\n opValue: 6,\n divisor: 19,\n true: 2,\n false: 0,\n inspectionCount: 0\n },\n {\n items: [79, 60, 97],\n operation: \"**\",\n opValue: 2,\n divisor: 13,\n true: 1,\n false: 3,\n inspectionCount: 0\n },\n {\n items: [74],\n operation: \"+\",\n opValue: 3,\n divisor: 17,\n true: 0,\n false: 1,\n inspectionCount: 0\n }\n]","pinned":false,"hidden":false,"mode":"ojs"},{"id":1516,"value":"$34","pinned":false,"hidden":false,"mode":"ojs"},{"id":1524,"value":"$35","pinned":true,"hidden":false,"mode":"ojs"},{"id":1711,"value":"$36","pinned":true,"hidden":false,"mode":"ojs"},{"id":1774,"value":"### Day12","pinned":false,"hidden":false,"mode":"md"},{"id":1780,"value":"day12_input = FileAttachment(\"day12_input.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":1782,"value":"day12_example = FileAttachment(\"day12_example.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":1791,"value":"map = {\n const grid = day12_input.split(\"\\n\").map((s) => s.split(\"\"));\n const rows = grid.length;\n const cols = grid[0].length;\n let start, end;\n // Find the start (S) and end (E) positions\n for (let row = 0; row < rows; row++) {\n for (let col = 0; col < cols; col++) {\n if (grid[row][col] === \"S\") start = [row, col];\n if (grid[row][col] === \"E\") end = [row, col];\n }\n }\n\n grid[start[0]][start[1]] = \"a\";\n grid[end[0]][end[1]] = \"z\";\n\n return { grid: grid, start: start, end: end };\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1784,"value":"$37","pinned":true,"hidden":false,"mode":"ojs"},{"id":1989,"value":"startOptions = {\n const arr = [];\n\n for (let i = 0; i < map.grid.length; i++) {\n for (let j = 0; j < map.grid[0].length; j++) {\n if (map.grid[i][j] === \"a\") arr.push([i, j]);\n }\n }\n\n return arr;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1838,"value":"$38","pinned":true,"hidden":false,"mode":"ojs"},{"id":2007,"value":"### Day 13","pinned":false,"hidden":false,"mode":"md"},{"id":2010,"value":"day13_input = FileAttachment(\"day13_input.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":2027,"value":"day13_example = FileAttachment(\"day13_example.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":2014,"value":"signals = {\n const pairsText = day13_input.split(\"\\n\\n\");\n const input = pairsText.map((pairText) => {\n const packetStrings = pairText.split(\"\\n\");\n return packetStrings.map((packetString) => JSON.parse(packetString));\n });\n return input;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":2012,"value":"$39","pinned":true,"hidden":false,"mode":"ojs"},{"id":2154,"value":"singleLineSignals = {\n let arr = day13_input.split(\"\\n\");\n arr = arr.filter((el) => el.trim() !== \"\").map((el) => JSON.parse(el));\n return arr;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2144,"value":"$3a","pinned":true,"hidden":false,"mode":"ojs"},{"id":2185,"value":"### Day 14","pinned":false,"hidden":false,"mode":"md"},{"id":2187,"value":"day14_input = FileAttachment(\"day14_part1.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":2210,"value":"day14_example = FileAttachment(\"day14_example.txt\").text()","pinned":false,"hidden":false,"mode":"ojs"},{"id":2189,"value":"$3b","pinned":true,"hidden":false,"mode":"ojs"},{"id":2247,"value":"visualizeGrid(grid.grid)","pinned":true,"hidden":false,"mode":"ojs"},{"id":2238,"value":"function visualizeGrid(grid) {\n const height = grid.length;\n const width = grid[0].length;\n\n // Create an SVG element\n const svg = d3\n .create(\"svg\")\n .attr(\"width\", width * cellSize)\n .attr(\"height\", height * cellSize);\n\n // Create a scale for x and y axis\n const xScale = d3\n .scaleBand()\n .domain(d3.range(width))\n .range([0, width * cellSize]);\n const yScale = d3\n .scaleBand()\n .domain(d3.range(height))\n .range([0, height * cellSize]);\n\n // Create the grid cells\n svg\n .selectAll(\"g\")\n .data(grid)\n .join(\"g\")\n .attr(\"transform\", (d, i) => `translate(0, ${yScale(i)})`)\n .selectAll(\"rect\")\n .data((d) => d)\n .join(\"rect\")\n .attr(\"x\", (d, i) => xScale(i))\n .attr(\"y\", 0)\n .attr(\"width\", xScale.bandwidth())\n .attr(\"height\", yScale.bandwidth())\n .attr(\"fill\", (d) => (d === \"#\" ? \"black\" : d === \"o\" ? \"blue\" : \"white\"))\n .attr(\"stroke\", \"gray\");\n\n return svg.node();\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2241,"value":"cellSize = 2","pinned":false,"hidden":false,"mode":"ojs"},{"id":2264,"value":"function countRestingSand(grid) {\n const gridCopy = JSON.parse(JSON.stringify(grid.grid));\n const sandSource = { x: 500 - grid.offsetX, y: 0 };\n\n let restingSand = 0;\n let keepSimulating = true;\n\n while (true) {\n let x = sandSource.x;\n let y = sandSource.y;\n while (true) {\n const below = gridCopy[y + 1] && gridCopy[y + 1][x];\n const belowLeft = gridCopy[y + 1] && gridCopy[y + 1][x - 1];\n const belowRight = gridCopy[y + 1] && gridCopy[y + 1][x + 1];\n console.log(below, belowLeft, belowRight);\n\n if (below === \".\") {\n y++;\n } else if (belowLeft === \".\") {\n x--;\n y++;\n } else if (belowRight === \".\") {\n x++;\n y++;\n } else if (\n below == undefined ||\n belowLeft == undefined ||\n belowRight == undefined\n ) {\n return { grid: gridCopy, restingSand: restingSand };\n } else {\n gridCopy[y][x] = \"o\";\n restingSand++;\n break;\n }\n }\n }\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2267,"value":"day14_part1 = countRestingSand(grid)","pinned":true,"hidden":false,"mode":"ojs"},{"id":2405,"value":"$3c","pinned":true,"hidden":false,"mode":"ojs"},{"id":2408,"value":"visualizeGrid(wideGrid.grid)","pinned":true,"hidden":false,"mode":"ojs"},{"id":2376,"value":"function newCountRestingSand(grid) {\n const gridCopy = JSON.parse(JSON.stringify(grid.grid));\n const sandSource = { x: 500 - grid.offsetX, y: 0 };\n\n let restingSand = 0;\n\n while (true) {\n let x = sandSource.x;\n let y = sandSource.y;\n while (true) {\n const below = gridCopy[y + 1] && gridCopy[y + 1][x];\n const belowLeft = gridCopy[y + 1] && gridCopy[y + 1][x - 1];\n const belowRight = gridCopy[y + 1] && gridCopy[y + 1][x + 1];\n\n if (below === \".\") {\n y++;\n } else if (belowLeft === \".\") {\n x--;\n y++;\n } else if (belowRight === \".\") {\n x++;\n y++;\n } else if (\n y === sandSource.y &&\n (below !== \".\" || belowLeft !== \".\" || belowRight !== \".\")\n ) {\n gridCopy[y][x] = \"o\";\n restingSand++;\n return { grid: gridCopy, restingSand: restingSand };\n } else {\n gridCopy[y][x] = \"o\";\n restingSand++;\n break;\n }\n }\n }\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2381,"value":"day14_part2 = newCountRestingSand(wideGrid)","pinned":true,"hidden":false,"mode":"ojs"},{"id":2418,"value":"### Day15","pinned":false,"hidden":false,"mode":"md"}],"files":"$W3d","stdlib":"1","titling":"auto"}