Advent of Code: 2021 Day 1Advent of Code: 2021 Day 2Advent of Code: 2021 Day 3Advent of Code: 2021 Day 5Advent of Code: 2021 Day 6Advent of Code: 2021 Day 7Advent of Code: 2021 Day 8Advent of Code: 2021 Day 9Advent of Code: 2021 Day 10Advent of Code: 2021 Day 11Advent of Code: 2021 Day 12Advent of Code: 2021 Day 13Advent of Code: 2021 Day 14Advent of Code: 2021 Day 15Advent of Code: 2021 Day 16Advent of Code: 2021 Day 17Advent of Code: 2021 Day 18Advent of Code: 2021 Day 20Advent of Code: 2021 Day 22Advent of Code: 2021 Day 21Advent of Code: 2021 Day 24Advent of Code: 2021 Day 25
Advent of Code: 2021 Day 4
function parse(input) {
return AOC.chunk(input.split(/\s+/).map(Number), 25);
}
function mark(cards, ball) {
cards.forEach((card) =>
card.forEach((n, i) => (card[i] = n === ball ? null : card[i]))
);
}
function markedCard(card, pos) {
const markedRow =
card.filter((n, i) => Math.floor(i / 5) === pos && n != null).length === 0;
const markedCol =
card.filter((n, i) => i % 5 === pos && n != null).length === 0;
return markedRow || markedCol;
}
function checkBingo(cards) {
for (const card of cards) {
for (let pos = 0; pos < 5; pos++) {
if (markedCard(card, pos)) {
return card;
}
}
}
return null;
}
function part1(input) {
const cards = parse(input.cards);
for (const n of input.ns) {
mark(cards, n);
const bingoCard = checkBingo(cards);
if (bingoCard != null) {
return AOC.sum(bingoCard) * n;
}
}
}
function checkBingo2(cards, completedCards) {
let completedCard = null;
for (const card of cards) {
if (!completedCards.has(card)) {
for (let pos = 0; pos < 5; pos++) {
if (markedCard(card, pos)) {
completedCards.add(card);
}
}
completedCard = card;
}
}
return completedCard;
}
function part2(input) {
const cards = parse(input.cards);
const completedCards = new Set();
for (const n of input.ns) {
mark(cards, n);
const bingoCard = checkBingo2(cards, completedCards);
if (completedCards.size === cards.length) {
return AOC.sum(bingoCard) * n;
}
}
}
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.
