Advent of Code: 2021 Day 1Advent of Code: 2021 Day 2Advent of Code: 2021 Day 3Advent of Code: 2021 Day 4Advent 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 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 10
function parse(input) {
return input.split("\n").map((s) => s.split(""));
}
function errorScore(syms) {
const stack = new Denque();
for (const sym of syms) {
if (sym == "{" || sym == "(" || sym == "[" || sym == "<") {
stack.push(sym);
} else {
const lastOpen = stack.pop();
if (sym == ")" && lastOpen != "(") {
return 3;
}
if (sym == "]" && lastOpen != "[") {
return 57;
}
if (sym == "}" && lastOpen != "{") {
return 1197;
}
if (sym == ">" && lastOpen != "<") {
return 25137;
}
}
}
return 0;
}
function part1(input) {
return AOC.sum(parse(input).map((s) => errorScore(s)));
}
function autocompleteScore(syms) {
const stack = new Denque();
const score = (sym) => (sym == "(" ? 1 : sym == "[" ? 2 : sym == "{" ? 3 : 4);
const accScore = (total, sym) => total * 5 + score(sym);
for (const sym of syms) {
sym == "{" || sym == "(" || sym == "[" || sym == "<"
? stack.push(sym)
: stack.pop();
}
return stack.toArray().reverse().reduce(accScore, 0);
}
function part2(input) {
const validLines = parse(input).filter((s) => errorScore(s) == 0);
return AOC.median(validLines.map(autocompleteScore));
}
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.
