Day 1: Report RepairDay 2: Password PhilosophyDay 3: Toboggan TrajectoryDay 4: Passport ProcessingDay 5: Binary BoardingDay 6: Custom CustomsDay 7: Handy HaversacksDay 8: Handheld HaltingDay 9: Encoding ErrorDay 10: Adapter ArrayDay 11: Seating SystemDay 12: Rain RiskDay 13: Shuttle SearchDay 15: Rambunctious RecitationDay 16: Ticket TranslationDay 17: Conway CubesDay 18: Operation OrderDay 19: Monster MessagesDay 25: Combo BreakerAdvent of Code Leaderboard 2020
Day 14: Docking Data
lines = input.trim().split('\n')
function parseMask(pattern) {
const or = pattern.replace(/[^1]/g, '0')
const and = pattern.replace(/[^0]/g, '1')
return {or: BigInt(parseInt(or, 2)), and: BigInt(parseInt(and, 2))}
}
function apply(mask, value) {
return (value | mask.or) & mask.and
}
part1 = {
let mask = null
const mem = {}
for (const line of lines) {
if (line.match(/^mask = /)) {
mask = parseMask(line.split(' = ')[1])
} else {
const [, i, value] = line.match(/^mem\[(\d+)\] = (\d+)$/)
mem[+i] = apply(mask, BigInt(value))
}
}
// return mem
return Object.values(mem).reduce((sum, d) => sum + d)
}
function parseFloatingMask(pattern) {
const or = pattern.replace(/[^10]/g, '0')
const floating = pattern.split('').reverse().map((b, i) => b === 'X' ? i : null).filter(i => i !== null)
return {or: BigInt(parseInt(or, 2)), floating: floating}
}
parseFloatingMask(lines[0])
[...applyFloatingMask(parseFloatingMask(lines[0].split(' = ')[1]), 42n)]
function* applyFloatingMask(mask, address) {
const r = address | mask.or
for (let i = 0; i < (1<<mask.floating.length); i++) {
// build floating mask
const f = new Array(36).fill('X')
for (let j = 0; j < mask.floating.length; j++) {
const b = mask.floating[j]
f[b] = (i >> j) & 1
}
const floatingMask = parseMask(f.reverse().join(''))
yield apply(floatingMask, r)
}
}
part2 = {
let mask = null
const mem = {}
for (const line of lines) {
if (line.match(/^mask = /)) {
mask = parseFloatingMask(line.split(' = ')[1])
} else {
const [, i, value] = line.match(/^mem\[(\d+)\] = (\d+)$/)
for (const i2 of applyFloatingMask(mask, BigInt(i)))
mem[i2] = +value
}
}
// return mem
return Object.values(mem).reduce((sum, d) => sum + d)
}
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.
