Advent of Code: 2016 Day 1Advent of Code: 2016 Day 2Advent of Code: 2016 Day 3Advent of Code: 2016 Day 4Advent of Code: 2016 Day 5Advent of Code: 2016 Day 6Advent of Code: 2016 Day 7Advent of Code: 2016 Day 8Advent of Code: 2016 Day 9Advent of Code: 2016 Day 10Advent of Code: 2016 Day 11Advent of Code: 2016 Day 12Advent of Code: 2016 Day 13Advent of Code: 2016 Day 14Advent of Code: 2016 Day 15Advent of Code: 2016 Day 17Advent of Code: 2016 Day 18Advent of Code: 2016 Day 19Advent of Code: 2016 Day 20Advent of Code: 2016 Day 21Advent of Code: 2016 Day 22
Advent of Code: 2016 Day 16
function dragon(str, length) {
let bits = [...str].map((c) => (c == "1" ? true : false)); // Convert from string to boolean array
while (bits.length < length) {
bits = [...bits, false, ...bits.reverse().map((bit) => !bit)];
}
return bits.slice(0, length);
}
function checksum(bits) {
while (bits.length % 2 === 0) {
const newBits = [];
for (let i = 0; i < bits.length; i += 2) {
newBits.push(bits[i] === bits[i + 1]);
}
bits = newBits;
}
return bits.map((bit) => (bit ? "1" : "0")).join(""); // Convert from boolean array back to string
}
function part1(input) {
return checksum(dragon(input, 272));
}
function part2(input) {
return checksum(dragon(input, 35651584));
}
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
